結果
問題 | No.208 王将 |
ユーザー | tsukimizake774 |
提出日時 | 2015-06-09 21:36:42 |
言語 | C++11 (gcc 11.4.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,820 bytes |
コンパイル時間 | 589 ms |
コンパイル使用メモリ | 70,672 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-07-06 15:14:13 |
合計ジャッジ時間 | 1,405 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 1 ms
6,940 KB |
testcase_02 | AC | 2 ms
6,944 KB |
testcase_03 | AC | 2 ms
6,940 KB |
testcase_04 | AC | 1 ms
6,940 KB |
testcase_05 | AC | 2 ms
6,944 KB |
testcase_06 | AC | 1 ms
6,944 KB |
testcase_07 | AC | 2 ms
6,940 KB |
testcase_08 | WA | - |
testcase_09 | AC | 1 ms
6,944 KB |
testcase_10 | AC | 1 ms
6,940 KB |
testcase_11 | AC | 1 ms
6,940 KB |
testcase_12 | AC | 2 ms
6,940 KB |
testcase_13 | AC | 2 ms
6,940 KB |
testcase_14 | AC | 2 ms
6,940 KB |
testcase_15 | WA | - |
testcase_16 | WA | - |
testcase_17 | WA | - |
testcase_18 | WA | - |
testcase_19 | AC | 2 ms
6,944 KB |
testcase_20 | AC | 1 ms
6,944 KB |
testcase_21 | AC | 2 ms
6,944 KB |
testcase_22 | AC | 2 ms
6,940 KB |
testcase_23 | AC | 2 ms
6,940 KB |
testcase_24 | AC | 2 ms
6,940 KB |
ソースコード
#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 = std::isfinite(kdtilt) && ((kdtilt == kotilt == 1.0) || (kdtilt == kotilt == -1.0)); if(tiltcond && kdlen > kolen){ ++count; } count += std::max(x, y); // 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