翻译有误
查看原帖
翻译有误
494288
碳硅锗锡铅楼主2022/11/19 16:45

本题翻译有误。

  1. "每次操作可以",但题目的意思是每次操作都要做,是必须。不能根据 may 直翻。

After that chameleon coloring may change several times.

  1. 显然一个左上角和一个右上角无法确定一个矩形,右上角 显然为 右下角

更正后的翻译:

一个 n×mn\times m0101 矩阵,初始所有元素都是 00

qq 次操作,每次给定 a,l,ra,l,r,每次操作 0101 翻转第 aa 行第 ii 列的元素,其中 i[l,r]i\in [l,r]

每次翻转结束后,输出一个矩形的左上角 (x1,y1)(x_1,y_1) 和右下角 (x2,y2)(x_2,y_2),使得矩形满足:

  • 1x1<x2n1 \leq x_1 < x_2 \le n , 1y1<y2m1 \leq y_1 < y_2 \leq m
  • 矩形的四个角,同侧异色,对角同色。

若没有矩形满足条件,输出 1-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$。
2022/11/19 16:45
加载中...