CodeForces - 1196E(Connected Component on a Chessboard)

题意：有一个起点 (1,1) 为白色的黑白交叉的棋盘，现在有 q 组询问，每组给出两个数 n，m ，表示要在这个棋盘上将 n 个黑块和 m 个白块放置成一个联通块，并且这 n+m 个块的颜色与棋盘颜色相互对应，如果能放置成功，输出 YES 并任意输出一种放置方案，否则输出 NO。

分析：1 个黑块最多能连通 4 个白块，2 个黑块最多能连通 7 个白块，以此类推，n 个黑块最多能连通 3*m+1 个白块，反过来也一样，所以当 n、m 的关系不满足上述条件时，输出 NO ，剩下的就根据条件找一行或者一列构建就行，具体看代码。

代码：

#include<cstdio>
#include<iostream>
using namespace std;

int b,w,T;

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&b,&w);
	    if(max(b,w)>3*min(w,b)+1)
	    {
		   puts("NO");
		   continue;
	    }
	    puts("YES");
	    if(b==w)
	    {
		   for(int i=1;i<=b+w;i++)
		   printf("1 %d\n",i);
		   continue;
	    }
	    
	    int left=max(b,w)-min(b,w);
	    int cnt;
	    if(b>w) cnt=2;
	    else cnt=3;
	
		for(int i=1;i<=2*min(b,w);i++)
		{
			printf("%d %d\n",cnt,i);
			
			if(left&&i%2==0)
			{
				printf("%d %d\n",cnt-1,i);
				left--;
			}
			if(left&&i%2==0)
			{
				printf("%d %d\n",cnt+1,i);
				left--;
			}
		}
		if(left)
		{
		    printf("%d %d\n",cnt,2*min(w,b)+1);	
		    left--;
		}
	}
}