比赛 20140423 评测结果 WWWWWWWWWW
题目名称 螺旋方阵 最终得分 0
用户昵称 Chenyao2333 运行时间 0.005 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2014-04-23 10:23:15
显示代码纯文本
  1. #include<stdio.h>
  2. #include<iostream>
  3.  
  4. using namespace std;
  5.  
  6. int op_x[]={0,1,0,-1};
  7. int op_y[]={-1,0,1,0};
  8.  
  9. void solve(int n,int m){
  10. int x=n/2+1;
  11. int y=n/2+1;
  12. int num;
  13. for(int k=1;k<=n;k+=2){
  14. num=k*k;
  15. if(m<=k*k)break;
  16. x-=1;y+=1;
  17. }
  18. for(int k=0;k<4;k++){
  19. for(int i=0;i<n-1;i++){
  20. if(num==m){
  21. printf("%d %d\n",x,y);
  22. return;
  23. }
  24. num--;
  25. x=x+op_x[k];
  26. y=y+op_y[k];
  27. }
  28. }
  29. }
  30.  
  31. int main(){
  32. //freopen("in.txt","r",stdin);
  33. freopen("spiral.in","r",stdin);
  34. freopen("spiral.out","w",stdout);
  35. int T;scanf("%d",&T);
  36. while(T-->0){
  37. int n,m;
  38. scanf("%d %d",&n,&m);
  39. solve(n,m);
  40. }
  41. return 0;
  42. }