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``` 组成。