P11476 [COCI 2024/2025 #3] 涂矩阵 / Bojanje
题目背景
译自 [COCI 2024/2025 #3](https://hsin.hr/coci/) T3。$\texttt{1s,0.5G}$。满分为 $90$。
题目描述
有一个初始为全白的 $n\times n$ 矩阵。
每次操作可以选择一列 / 一行，将这一列 / 一行**覆盖**成红色 / 蓝色。
给定矩阵的目标状态，试构造一组操作序列使得矩阵达到目标状态，或者报告无解。
**不需要**最小化操作序列的长度，合法即可得分。
输入格式
无
输出格式
无
说明/提示
对于 $100\%$ 的数据，保证 $1\le n\le 2\times 10^3$。
| 子任务编号 | $k\le$ | 特殊性质 | 得分 |
| :--: | :--: | :--: |:--: |
| $ 1 $ | $2\times 10^3$ | A | $ 15 $ |
| $ 2 $ | $10^2$ | | $ 35 $ |
| $ 3 $ | $2\times 10^3$ | | $ 40 $ |
- 特殊性质 A：$a_{i,j}\in\{0,1\}$。