暑假集训第四场——Points Construction Problem(思维题)

#include<iostream>
using namespace std;
int main()
{
	int t;
	cin >> t;
	int n, m;
	while(t--)
	{
		cin >> n >> m;
		if(m > 4*n || (m&1) || (m*m < 16*n)) 
		{
			cout << "No" << endl;
			continue;
		}
		else if(m > 2 * n + 2)
		{
			cout << "Yes" << endl;
			int x = (m-(2*n+2))/2;
			int y = n - x;
			for(int i = 1; i <= x; i++)
			{
				cout << "1 " << 2*i <<  endl;
			}
			for(int i = 1; i <= y; i++ )
			{
				cout << "3 " << i <<  endl;		
			}
			
		}
		else
		{
			cout << "Yes" << endl;
			int x=m/4;
			int y=m/2-x;
			for(int i = 1; i <= x; i++)
			{
				cout << i << " 1" << endl;
			}
			for(int i = 2; i <= y; i++)
			{
				cout << "1 " << i << endl;
			}
			
			int sum = n - (x+y-1);
			int cnt = 0;
			int flag = 0;
			for(int i = 2; i <= x; i++)
			{
				for(int z = 2; z <= y; z++)
				{
					if(cnt >= sum)
					{
						flag = 1;
						break;
					}
					cout << i << ' ' << z << endl;
					cnt++;
				}
				if(flag)
					break;
			}
				
		}
	}
	return 0;	
}