1394：01矩阵
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
在一个 $n\times n$ 的 $01$ 矩阵中，其中矩阵的左上角为 $(1,1)$，右下角为 $(n,n)$。
蒜头君可以进行若干次操作，每次操作蒜头君会在矩阵内选择一个点 $(x,y)$，该点与矩阵的右下角 $(n,n)$ 可以形成一个新的矩阵，新矩阵的左上角为 $(x,y)$，右下角为 $(n,n)$。蒜头君的操作具体是指：将新确定的矩阵中，每一个点处的数字进行取反，即 $0$ 变为 $1$，$1$ 变为 $0$。
例如：
问：蒜头君最少需要进行多少次操作，才能使得整个 $n\times n$ 的矩阵中只包含数字 $1$。
蒜头君可以进行若干次操作，每次操作蒜头君会在矩阵内选择一个点 $(x,y)$，该点与矩阵的右下角 $(n,n)$ 可以形成一个新的矩阵，新矩阵的左上角为 $(x,y)$，右下角为 $(n,n)$。蒜头君的操作具体是指：将新确定的矩阵中，每一个点处的数字进行取反，即 $0$ 变为 $1$，$1$ 变为 $0$。
例如：
问：蒜头君最少需要进行多少次操作，才能使得整个 $n\times n$ 的矩阵中只包含数字 $1$。
输入
输入第一行一个正整数 $n$，表示矩阵的大小。
接下来 $n$ 行，每行 $n$ 个以空格隔开的整数，表述 $01$ 矩阵内每个位置的数字。
$1\le n\le 100$
输出
输出共一行，一个整数，表示蒜头君最少需要进行操作的次数。
样例输入-1 复制
3
1 0 1
1 0 1
1 0 1样例输出-1 复制
2