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

Tests(1/1):


#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; }


Judgement Protocol: