[蓝桥杯][算法提高VIP]格子位置

题目

题目链接

题解

做过八皇后问题的同学应该都知道一个方阵中，左上到右下对角线上的全部位置的横纵坐标之差为定值，左下到右上对角线上的全部位置的横纵坐标之和为定值。

要输出左上到右下对角线的全部位置，只需要得到最左上角的格子的横坐标和最右下角格子的横坐标，遍历一遍，对于每个横坐标，利用上述性质计算得到纵坐标即可； 同理，要输出左下到右上对角线的全部位置，只需要得到最左下角的格子的纵坐标和最右上角格子的纵坐标，遍历一遍，对于每个纵坐标，利用上述性质计算得到横坐标即可。

当然，上面的横纵坐标，你想算横就算横想算纵就算纵，这个无所谓。

代码

#include
using namespace std;

int n, x, y, sx, tx, sy, ty;

int main()
{
	cin>>n>>x>>y;
//	if(n==0) return 0;
	for(int j = 1;j