本题翻译有误。
- "每次操作可以",但题目的意思是每次操作都要做,是必须。不能根据 may 直翻。
After that chameleon coloring may change several times.
- 显然一个左上角和一个右上角无法确定一个矩形,
右上角 显然为 右下角。
更正后的翻译:
一个 n×m 的 01 矩阵,初始所有元素都是 0。
有 q 次操作,每次给定 a,l,r,每次操作 01 翻转第 a 行第 i 列的元素,其中 i∈[l,r]。
每次翻转结束后,输出一个矩形的左上角 (x1,y1) 和右下角 (x2,y2),使得矩形满足:
- 1≤x1<x2≤n , 1≤y1<y2≤m
- 矩形的四个角,同侧异色,对角同色。
若没有矩形满足条件,输出 −1。
一个 $n\times m$ 的 $01$ 矩阵,初始所有元素都是 $0$。
有 $q$ 次操作,每次给定 $a,l,r$,每次操作 $01$ 翻转第 $a$ 行第 $i$ 列的元素,其中 $i\in [l,r]$。
每次翻转结束后,输出一个矩形的左上角 $(x_1,y_1)$ 和右下角 $(x_2,y_2)$,使得矩形满足:
- $1 \leq x_1 < x_2 \le n$ , $1 \leq y_1 < y_2 \leq m$
- 矩形的四个角,同侧异色,对角同色。
若没有矩形满足条件,输出 $-1$。