CF126C E-reader Display
题目描述
给定一个 $n \times n$ 的正方形,初始时每个点都是 `0`。当接收到 $(x,y)$ 的命令时,$(x,x) \rarr (x,y)$ 和 $(x,y) \rarr (y,y)$ 段(包括两端点)中的每个点均发生反转(`1` 变 `0`,`0` 变 `1`)。 计算使输入的表每个点都变为 0 所需的最少命令数 $s$,并输出。
输入格式
第一行一个正整数 $n$,接下来 $n$ 行描述一个 $n \times n$ 的由 ```0``` 或 ```1``` 组成的矩形。
输出格式
一行一个整数,表示把矩形改为全 ```0``` 的最少操作步数。
说明/提示
$1 \leq n \leq 2 \times 10^3$,输入的数组只由 ```0``` 或 ```1``` 组成。