有 T 组数据
给出一个像国际象棋一样黑白染色的图,点 (1,1) 为白色。
Tips: 其实就是如果点坐标是 (x,y),x+y 为偶时是白色,x+y 为奇时是黑色。
你需要构造连通的含有 b 个黑点,w 个白点的图。
如果无法构造,输出 NO
。
否则,输出 YES
,并在第 2∼(w+b+1) 行输出构造方法,方式是 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)$。