| Run ID | Author | Problem | Lang | Verdict | Time | Memory | Code Length | Submit Time |
|---|---|---|---|---|---|---|---|---|
| 89790 | sh25_zhangjiajia | 黑白精灵 | C++ | Accepted | 0 MS | 252 KB | 655 | 2026-06-05 14:51:22 |
#include <iostream> #include <algorithm> #include <cmath> using namespace std; int main() { int N, M; cin >> N >> M; int N1, M1, N2, M2; cin >> N1 >> M1; cin >> N2 >> M2; // 计算不使用传送门的曼哈顿距离 int direct_distance = (N - 1) + (M - 1); int path1 = abs(N1 - 1) + abs(M1 - 1) + abs(N - N2) + abs(M - M2); // 路径2:起点 -> 传送门2 -> 传送门1 -> 终点 int path2 = abs(N2 - 1) + abs(M2 - 1) + abs(N - N1) + abs(M - M1); int result = min(direct_distance, min(path1, path2)); cout << result << endl; return 0; }