#UVa:10161-Ant on a Chessboard

先找出N應該位在哪一層,再找出那層的中間數,與中間數比較後即可求得x與y值。

C++(0.022)

/*******************************************************/
/* UVa 10161 Ant on a Chessboard                       */
/* Author: LanyiKnight [at] knightzone.studio             */
/* Version: 2015/01/14                                 */
/*******************************************************/
#include <iostream>
#include <cstdio>
#include <cmath>
using namespace std;

const double EPSILON = 1e-9;

int main(){
  int N;
  while( scanf("%d", &N) != EOF && N != 0 ){
    int layer = (int)(sqrt((double)(N-1)) + EPSILON) + 1;
    int mid = (layer-1) * (layer-1) + layer;
    int x = layer, y = layer;

    if( layer % 2 == 0 ){
      if( N > mid ){
        y -= N - mid;
      }
      else {
        x -= mid - N;
      }
    }
    else{
      if( N > mid ){
        x -= N - mid;
      }
      else {
        y -= mid - N;
      }
    }

    printf("%d %d\n", x, y);
  }
  return 0;
}
廣告

Comment

There is no comment on this post. Be the first one.

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料

%d 位部落客按了讚: