結果

問題 No.208 王将
ユーザー tsukimizake774tsukimizake774
提出日時 2015-06-09 21:20:26
言語 C++11
(gcc 11.4.0)
結果
WA  
実行時間 -
コード長 1,641 bytes
コンパイル時間 547 ms
コンパイル使用メモリ 70,100 KB
実行使用メモリ 4,504 KB
最終ジャッジ日時 2023-09-20 20:24:06
合計ジャッジ時間 4,115 ms
ジャッジサーバーID
（参考情報） 		judge14 / judge11
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
4,380 KB
testcase_01 AC 1 ms
4,376 KB
testcase_02 AC 2 ms
4,376 KB
testcase_03 AC 2 ms
4,376 KB
testcase_04 AC 2 ms
4,380 KB
testcase_05 AC 2 ms
4,380 KB
testcase_06 AC 1 ms
4,376 KB
testcase_07 WA -
testcase_08 WA -
testcase_09 AC 2 ms
4,380 KB
testcase_10 AC 2 ms
4,376 KB
testcase_11 TLE -
testcase_12 AC 2 ms
4,376 KB
testcase_13 AC 1 ms
4,380 KB
testcase_14 AC 1 ms
4,380 KB
testcase_15 WA -
testcase_16 WA -
testcase_17 WA -
testcase_18 TLE -
testcase_19 AC 2 ms
4,380 KB
testcase_20 AC 1 ms
4,384 KB
testcase_21 AC 2 ms
4,376 KB
testcase_22 AC 1 ms
4,376 KB
testcase_23 AC 1 ms
4,376 KB
testcase_24 AC 1 ms
4,376 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <iostream>
#include <utility>
#include <memory>
#include <cmath>
using coord = std::pair<int, int>;

#ifndef BOOST_TEST_MAIN
int main(int const argc, char const** argv){
  int x, y, x2, y2;
  std::cin >> x >> y;
  std::cin >> x2 >> y2;
  coord dest = {x, y};
  coord king = {0, 0};
  auto p = std::make_shared<int>(king.first);
  auto q = std::make_shared<int>(king.second);

  double kdtilt = (double)y / (double)x; 
  double kotilt = (double)y2 / (double)x2;
  double kdlen = y * y + x * x;
  double kolen = y2 * y2 + x2 * x2;
  // std::cout << " kdtilt:" << kdtilt << " kdlen:" << kdlen << "\n";
  // std::cout << " kotilt:" << kotilt << " kolen:" << kolen << "\n";
    
  auto count = 0;

  // ナナメ一直線のときは1回ロス
  auto tiltcond = (kdtilt == kotilt == 1.0) || (kdtilt == kotilt == -1.0);
  if(tiltcond && kdlen > kolen){
    ++count;
  }
  
  for(; king != dest; ++count){
    // std::cout << * p << " " << * q << "\n";
    bool xisbigger = *p > dest.first;
    bool yisbigger = *q > dest.second;
    bool xissmaller = *p < dest.first;
    bool yissmaller = *q < dest.second;
    bool xeq = *p == dest.first;
    bool yeq = *q == dest.second;
    
    if(xeq && yeq){
      break;
    }
    
    if(xisbigger){
      -- *p;
      if(yisbigger){
	-- *q;
      }else if (yissmaller){
	++ *q;
      }
      continue;	
    }
    
    if(xissmaller){
      ++ *p;
      if(yisbigger){
	-- *q;
      }else if (yissmaller){
	++ *q;
      }
      continue;	
    }
    if(xeq){
      if(yisbigger){
	-- *q;
      }else if (yissmaller){
	++ *q;
      }
      continue;      
    }
  }
  std::cout << count;
}
#endif
0