UVA - 10161 Ant on a Chessboard

原创 2016年08月30日 23:53:38

题目大意:一只蚂蚁在棋盘上以一定的规则爬行,求出一定时间过后蚂蚁的位置。

解题思路:如图,时间与位置的关系。先算出完整的平方部分到哪里,剩下的时间分为对角线之前和对角线之后分别修改 x , y 值

这里写图片描述

#include<cstdio>
int main() {
  int t ;
  while( scanf("%d",&t) , t ) {
      int x = 1, y = 1 , squ = 1, la;
      if( t == 1 ) { printf("1 1\n"); continue;}
      for(int i = 1; i*i <= t ; i++ ) 
          squ = i;
      t = t - squ*squ;  
      if( squ % 2 ) 
           y = squ;
      else x = squ;
      if( !t ) {  printf("%d %d\n", x , y ); continue; }  
      if( t <= squ + 1 ) {
         if( x == 1) {
            y += 1;
            x = t;
         }        
         else if( y == 1 ) { 
            x += 1;
            y = t;
          }
      }
     else {
        if( y == 1 ) {
            y += squ;
            x -= t - ( squ + 1 ) - 1 ;
         }
        else if( x == 1) {
           x += squ;
           y -= t - ( squ + 1 ) - 1;
        }
     }
    printf("%d %d\n", x , y );
 }
 return 0;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

Uva10161 Ant on a Chessboard

标题10161 Ant on a Chessboard One day, an ant called Alice came to an M*M chessboard. She wanted to g...

uva 10161 Ant on a Chessboard 蛇形矩阵 简单数学题

题目给出如下表的一个矩阵: (红字表示行数或列数) 25 24 23 22 21 5 10 11 12 13 20 4 9 8 7 14 19 3 2 3 6 15 18 2 ...
  • hcbbt
  • hcbbt
  • 2013年07月25日 15:01
  • 1403

UVa 10161 - Ant on a Chessboard

Problem A.Ant on a Chessboard    Background   One day, an ant called Alice came to an M*M chessbo...

uva10161 Ant on a Chessboard

Description  Problem A.Ant on a Chessboard    Background   One day, an...

UVa10161 Ant on a Chessboard

也算水题,找规律,要注意下奇偶性,和距离n*n和(n+1)*(n+1)哪个跟近。#include #include using namespace std; int main() { int ...

uva 10161 Ant on a Chessboard

对于这道题,我的思路是先列出矩阵的对角线元素的行列值对应的序号(行列值是一眼的,这样一个一维数组就够存储了),然后用二分法去搜索序号为n的点夹在哪两个对角线节点之间,然后再在这两个对角线节点之间寻找正...

UVA 10161 Ant on a Chessboard

Ant on a Chessboard    Background   One day, an ant called Alice came to an M*M chessbo...

UVA - 10161 - Ant on a Chessboard

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=99&page=show_problem&p...

Ant on a Chessboard

Problem A.Ant on a Chessboard    Background   One day, an ant called Alice came to an M*M chess...

uva12633 Super Rooks on Chessboard

FFT
  • sdfzyhx
  • sdfzyhx
  • 2017年04月20日 21:22
  • 233
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:UVA - 10161 Ant on a Chessboard
举报原因:
原因补充:

(最多只允许输入30个字)