您的位置:首页 > 其它

UVA10161 Ant on a Chessboard

2013-02-01 22:01 405 查看
这道题目也是找到规律就不难了。



基本思想:

注意到中间斜对角线数是有规律的。输入n,再根据n的大小从对角线上的数开始来找。这里要注意此时对角线上的数横坐标的奇偶性,分两种情形讨论。

//b.cpp
#include<stdio.h>

int main(){
    int n,m,x,y,i;
    while(scanf("%d",&n),n){
          m=1;
          i=1;
          do{
               m=m+2*(i-1);//m表示对角线上的数,i表示m的横坐标
                
               if(n>m&&n<=m+(i-1)){
                    if(i%2==0){
                         x=i;
                         y=i-(n-m);
                      }
                    else{
                         x=i-(n-m);
                         y=i;     
                    }
                    break;
               }
               else if(n<m&&n>=m-(i-1)){
                    if(i%2==0){
                        x=i-(m-n);
                        y=i;
                    }
                    else{
                         x=i;
                         y=i-(m-n);;     
                    } 
                    break;
               }                     
               else if(n==m){
                          x=y=i;
                          break;
               }
                i++;                           
          }while(true);
           printf("%d %d\n",x,y);          
    }
    return 0;    
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: