这题有毒吧

P2658 汽车拉力比赛

nice ,monkey
by 哲学家 @ 2019-12-28 14:39:37


``` #include <bits/stdc++.h> using namespace std; int m , n , dt[501][501] , lb[501][501] , d1 , d = 0; int main() { cin >> m >> n; memset(dt , 0 , sizeof(dt)); memset(lb , 0 , sizeof(lb)); for (int i = 1;i <= m;i++) { for (int j = 1;j <= n;j++) { cin >> dt[i][j]; } } for (int i = 1;i <= m;i++) { for (int j = 1;j <= n;j++) { cin >> lb[i][j]; } } for (int i = 1;i <= m;i++) { for (int j = 1;j <= n;j++) { if (lb[i][j] == 1) { d1 = 1000000000; if (dt[i][j - 1] != 0) { if (dt[i][j - 1] - dt[i][j] >= 0) { d1 = min(d1 , dt[i][j - 1] - dt[i][j]); } else { d1 = min(d1 , dt[i][j] - dt[i][j - 1]); } } if (dt[i - 1][j] != 0) { if (dt[i - 1][j] - dt[i][j] >= 0) { d1 = min(d1 , dt[i - 1][j] - dt[i][j]); } else { d1 = min(d1 , dt[i][j] - dt[i - 1][j]); } } if (dt[i + 1][j] != 0) { if (dt[i + 1][j] - dt[i][j] >= 0) { d1 = min(d1 , dt[i + 1][j] - dt[i][j]); } else { d1 = min(d1 , dt[i][j] - dt[i + 1][j]); } } if (dt[i][j + 1] != 0) { if (dt[i][j + 1] - dt[i][j] >= 0) { d1 = min(d1 , dt[i][j + 1] - dt[i][j]); } else { d1 = min(d1 , dt[i][j] - dt[i][j + 1]); } } } d = max(d , d1); } } cout << d; return 0; } ``` 剪切板没了再发一次
by 粒子群优化blct @ 2020-09-28 19:04:18


|