UVA10161 Ant on a Chessboard

何必纠结于ID

于 2013-02-01 22:01:47 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 文章标签： uva UVA 算法

本文链接：https://blog.csdn.net/appte/article/details/8564314

uva 专栏收录该内容

2 篇文章

订阅专栏

本文通过探讨一个具体的数学问题，展示了如何通过观察规律来简化计算过程。重点在于通过输入数值n，利用对角线上的数及其横坐标的奇偶性，高效地定位目标数值在二维网格中的位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目也是找到规律就不难了。

基本思想：

注意到中间斜对角线数是有规律的。输入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;    
}