提出 #73599203
ソースコード 拡げる
/**
* author: MOAZ_KING
* created: 25.02.2026 03:09:57
**/
#include <bits/stdc++.h>
using namespace std;
using i64 = int64_t;
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
i64 x1, y1, x2, y2;
cin >> x1 >> y1 >> x2 >> y2;
if (x2 < x1) {
swap(x1, x2);
swap(y1, y2);
}
i64 dy = llabs(y1 - y2);
i64 dx = llabs(x1 - x2);
i64 ans = dy;
if (dy >= dx) {
return cout << ans << '\n', 0;
}
x1 += dy;
dx -= dy;
y1 = y2;
int block1 = x1 & 1 ^ (y1 & 1);
int block2 = x2 & 1 ^ (y2 & 1);
i64 costx = dx / 2 + (block1 == 1 && block2 == 0);
ans += costx;
cout << ans << '\n';
return 0;
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - Tile Distance 2 |
| ユーザ | MOAZ_KING |
| 言語 | C++23 (GCC 15.2.0) |
| 得点 | 350 |
| コード長 | 675 Byte |
| 結果 | AC |
| 実行時間 | 3 ms |
| メモリ | 3748 KiB |
コンパイルエラー
./Main.cpp: In function 'int main()':
./Main.cpp:26:19: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
26 | int block1 = x1 & 1 ^ (y1 & 1);
| ~~~^~~
./Main.cpp:27:19: warning: suggest parentheses around arithmetic in operand of '^' [-Wparentheses]
27 | int block2 = x2 & 1 ^ (y2 & 1);
| ~~~^~~
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 350 / 350 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt |
| All | 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_random_03.txt, 01_random_04.txt, 01_random_05.txt, 01_random_06.txt, 01_random_07.txt, 01_random_08.txt, 01_random_09.txt, 01_random_10.txt, 01_random_11.txt, 01_random_12.txt, 01_random_13.txt, 01_random_14.txt, 01_random_15.txt, 01_random_16.txt, 01_random_17.txt, 01_random_18.txt, 01_random_19.txt, 01_random_20.txt, 01_random_21.txt, 01_random_22.txt, 01_random_23.txt, 01_random_24.txt, 01_random_25.txt, 01_random_26.txt, 01_random_27.txt, 01_random_28.txt, 01_random_29.txt, 01_random_30.txt, 01_random_31.txt, 01_random_32.txt, 01_random_33.txt, 01_random_34.txt, 01_random_35.txt, 01_random_36.txt, 01_random_37.txt, 01_random_38.txt, 01_random_39.txt, 01_random_40.txt, 01_random_41.txt, 01_random_42.txt, 01_random_43.txt, 01_random_44.txt, 01_random_45.txt, 01_random_46.txt, 01_random_47.txt, 01_random_48.txt |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 00_sample_00.txt | AC | 1 ms | 3628 KiB |
| 00_sample_01.txt | AC | 1 ms | 3512 KiB |
| 00_sample_02.txt | AC | 1 ms | 3640 KiB |
| 01_random_03.txt | AC | 1 ms | 3520 KiB |
| 01_random_04.txt | AC | 1 ms | 3592 KiB |
| 01_random_05.txt | AC | 1 ms | 3520 KiB |
| 01_random_06.txt | AC | 2 ms | 3708 KiB |
| 01_random_07.txt | AC | 1 ms | 3704 KiB |
| 01_random_08.txt | AC | 2 ms | 3656 KiB |
| 01_random_09.txt | AC | 1 ms | 3708 KiB |
| 01_random_10.txt | AC | 1 ms | 3656 KiB |
| 01_random_11.txt | AC | 2 ms | 3592 KiB |
| 01_random_12.txt | AC | 2 ms | 3600 KiB |
| 01_random_13.txt | AC | 1 ms | 3748 KiB |
| 01_random_14.txt | AC | 1 ms | 3636 KiB |
| 01_random_15.txt | AC | 1 ms | 3712 KiB |
| 01_random_16.txt | AC | 1 ms | 3512 KiB |
| 01_random_17.txt | AC | 1 ms | 3676 KiB |
| 01_random_18.txt | AC | 2 ms | 3748 KiB |
| 01_random_19.txt | AC | 2 ms | 3636 KiB |
| 01_random_20.txt | AC | 1 ms | 3636 KiB |
| 01_random_21.txt | AC | 1 ms | 3636 KiB |
| 01_random_22.txt | AC | 1 ms | 3696 KiB |
| 01_random_23.txt | AC | 1 ms | 3520 KiB |
| 01_random_24.txt | AC | 1 ms | 3748 KiB |
| 01_random_25.txt | AC | 1 ms | 3576 KiB |
| 01_random_26.txt | AC | 2 ms | 3524 KiB |
| 01_random_27.txt | AC | 1 ms | 3712 KiB |
| 01_random_28.txt | AC | 1 ms | 3636 KiB |
| 01_random_29.txt | AC | 1 ms | 3676 KiB |
| 01_random_30.txt | AC | 2 ms | 3724 KiB |
| 01_random_31.txt | AC | 1 ms | 3592 KiB |
| 01_random_32.txt | AC | 2 ms | 3676 KiB |
| 01_random_33.txt | AC | 2 ms | 3524 KiB |
| 01_random_34.txt | AC | 2 ms | 3660 KiB |
| 01_random_35.txt | AC | 1 ms | 3592 KiB |
| 01_random_36.txt | AC | 2 ms | 3592 KiB |
| 01_random_37.txt | AC | 2 ms | 3596 KiB |
| 01_random_38.txt | AC | 2 ms | 3636 KiB |
| 01_random_39.txt | AC | 2 ms | 3520 KiB |
| 01_random_40.txt | AC | 2 ms | 3676 KiB |
| 01_random_41.txt | AC | 2 ms | 3512 KiB |
| 01_random_42.txt | AC | 1 ms | 3592 KiB |
| 01_random_43.txt | AC | 2 ms | 3640 KiB |
| 01_random_44.txt | AC | 2 ms | 3696 KiB |
| 01_random_45.txt | AC | 2 ms | 3712 KiB |
| 01_random_46.txt | AC | 2 ms | 3520 KiB |
| 01_random_47.txt | AC | 2 ms | 3536 KiB |
| 01_random_48.txt | AC | 3 ms | 3636 KiB |