关于LaTeX
查看原帖
关于LaTeX
1530321
Wzmois楼主2025/2/8 08:20

TT 组数据

给出一个像国际象棋一样黑白染色的图,点 (1,1)(1,1) 为白色。
Tips: 其实就是如果点坐标是 (x,y)(x,y)x+yx+y 为偶时是白色,x+yx+y 为奇时是黑色。

你需要构造连通的含有 bb 个黑点,ww 个白点的图。

如果无法构造,输出 NO

否则,输出 YES,并在第 2(w+b+1)2\sim(w+b+1) 行输出构造方法,方式是 x y,表示图上有点坐标为 (x,y)(x,y)

源码

有 $T$ 组数据

给出一个像国际象棋一样黑白染色的图,点 $(1,1)$ 为白色。  
Tips: 其实就是如果点坐标是 $(x,y)$,$x+y$ 为偶时是白色,$x+y$ 为奇时是黑色。

你需要构造连通的含有 $b$ 个黑点,$w$ 个白点的图。

如果无法构造,输出`NO`。

否则,输出`YES`,并在第 $2\sim(w+b+1)$ 行输出构造方法,方式是`x y`,表示图上有点坐标为 $(x,y)$。
2025/2/8 08:20
加载中...