蓝桥杯算法提高VIP-格子位置 （C语言代码）

PS：遍历左上至右下且判断坐标是否合法的方法会有点特殊QWQ。

把遍历左上至右下的路径给想象成一条直线，而这条直线又有多个坐标（点）构成，由此可知该图像是个一次函数y=kx+b(k≠0)，随后我们把k和b给求出来，这样我们就能得到了一个关于该直线的函数解析式，然后我们就可以利用这个函数解析式去判断该坐标（点）是否在该直线上，若在则输出，反之不输出。

当1≤x<n时，k=1，当x=n时，k=-1 （自己动手算一下就能发现其中的规律）

当1≤x<n时，b=y-x，当x=n时，b=x+y （同上）

注意事项:

参考代码:

#include <stdio.h>

int main(){
 int i,j,n,x,y;
 
 scanf("%d%d%d", &n,&x,&y); 
 for(i = 1; i <= n; i++) //同行 
  printf("(%d,%d)", x,i);
 printf("\n");
 for(i = 1; i <= n; i++) //同列 
  printf("(%d,%d)", i,y);
 printf("\n");
 for(i = 1; i <= n; i++){ //左上至右下 
  for(j = 1; j <= n; j++){
   if((i>=1&&i<n) || (x<n)){ //1<=x<n
    if(j == i+(y-x)) //y=x+b(k=1)
     printf("(%d,%d)", i,j);
   }
   else{ //x=n
    if(j == -i+(x+y)) //y=-x+b(k=-1)
     printf("(%d,%d)", i,j);
   }
  }
 }
 printf("\n");
 for(i = n; i >= 1; i--){ //左下至右上 
  for(j = n; j >= 1; j--){
   if(i+j == x+y)
    printf("(%d,%d)", i,j);
  }
 }
 
 return 0;
}