wow！蛇形矩阵！但是看到最后一行我就吐血了......

（本人是小学生哟！）
今天看到了一道特别BT的题目，蛇形矩阵。
【问题描述】(本题所有的矩阵，就相当于数字填入一个正方形)
一个n行n列的蛇形矩阵可由如下方法生成：
从矩阵的左上角（第1行第1列）出发，初始时向右移动一格，然后向左下移动，直到碰到边界；如果下方是在范围内未出界的格子，则向下移动一格接着往右上移动，否则向右移动一格接着往右上移动，直到到达边界；接着，如果右边的格子在范围内，往右移动一格，否则向下移动一格，接着往左下直到边界；重复上述操作直至经过矩阵中所有格子。根据经过顺序，在格子中依次填入1, 2, 3, … , n*n，便构成了一个蛇形矩阵。
下图是一个n = 4 时的蛇形矩阵。
在这里插入图片描述
现给出矩阵大小n以及k，请你求出该矩阵中k值所在位置的行号和列号（行号列号都从1开始）。

输入
第一行两个整数n和k，分别表示矩阵的行数和要求位置的数值k。

输出
输出一行两个整数，表示k在矩阵中的行号和列号，中间用一个空格分隔。
样例输入
4 5

样例输出
2 2

【样例1解释】
44的矩阵如下：5位于第二行第二列。
1 2 6 7
3 5 8 13
4 9 12 14
10 11 15 16
数据范围限制
【数据范围】
对于70%的数据，1≤n≤100;
对于100%的数据，1≤n≤30,000，1≤k≤nn。

1≤n≤30,000
30000！！！
30000*30000=900000000
int a[30000][30000]；
于是…
在这里插入图片描述
所以这道题要强行去找肯定是不行的。
怎么办呢？
我（智商滑坡者）的思路：
1.先把矩阵分成很多条斜线：

2.循环2n-1次，每次确定开头的横坐标和纵坐标，如果累加到的sum>k，那么就可以看看k离起点有多远，最后就可以确定k的坐标并输出了！
话不多说，上代码！

#include<bits/stdc++.h>
using namespace std;
int sum,n,k,ansx,ansy,sun,num=1;
int main(){freopen("matrix.in","r",stdin);freopen("matrix.out","w",stdout);scanf("%d%d",&n,&k);if(k==1){printf("1 1");return 0;}else if(k==n*n){printf("%d %d",n,n);return 0;} for(int i=1;i<=n;i++){sum+=i;if(sum>=k){if(i%2==0){int x=1,y=i,data=k-(sum-i+1);ansx=x+data;ansy=y-data;printf("%d %d",ansx,ansy);return 0;}else{int x=i,y=1,data=k-(sum-i+1);ansx=x-data;ansy=y+data;printf("%d %d",ansx,ansy);return 0;}}	}if(n%2==0){sun=1; num=0;}for(int i=n-1;i>=1;i--){sum+=i;if(i%2==0) sun+=2;else num+=2;if(sum>=k){if(i%2==0){int x=sun,y=n,data=k-(sum-i+1);x+=data;y-=data;printf("%d %d",x,y);return 0;}else{int x=n,y=num,data=k-(sum-i+1);x-=data;y+=data;printf("%d %d",x,y);return 0;}}}fclose(stdin);fclose(stdout);return 0;
}