编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#113343 #1451. high higher highest Accepted 100 110 ms 1148 K C++ 17 / 1.2 K Pengycr 2024-07-13 10:35:46
显示原始代码
#include <iostream>
#include <cstring>
#include <queue>

using namespace std;

const int N = 300 + 5;

int ht[N][N], dis[N][N];
pair<int, int> mv[4] = { { 1, 0 }, { -1, 0 }, { 0, 1 }, { 0, -1 } };

queue<pair<int, int>> que;

int read() {
    int x = 0, s = 1;
    char ch = getchar();
    while (!isdigit(ch)) {
        if (ch == '-')
            s = -1;
        ch = getchar();
    }
    while (isdigit(ch)) {
        x = x * 10 + (ch ^ 48);
        ch = getchar();
    }
    return x * s;
}

int main() {
#ifdef LOCAL
    freopen("c.in", "r", stdin);
#endif
    int n = read(), m = read();
    int x = read(), y = read();
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= m; j++) ht[i][j] = read();
    memset(dis, -1, sizeof(dis));
    dis[x][y] = 0, que.push({ x, y });
    while (!que.empty()) {
        int nowx = que.front().first, nowy = que.front().second;
        que.pop();
        for (int i = 0; i < 4; i++) {
            int nx = nowx + mv[i].first, ny = nowy + mv[i].second;
            if (nx > n || nx < 1 || ny > m || ny < 1)
                continue;
            if (dis[nx][ny] == -1 && ht[nx][ny] > ht[nowx][nowy]) {
                dis[nx][ny] = dis[nowx][nowy] + 1;
                que.push({ nx, ny });
            }
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) cout << dis[i][j] << ' ';
        cout << endl;
    }
    return 0;
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:644 KiB

输入文件(1.in

10 10
6 8
13 12 12 11 10 9 8 8 7 10 
14 12 11 11 10 8 6 7 8 7 
12 12 9 10 7 8 5 5 5 6 
10 9 10 7 6 6
<146 bytes omitted>

答案文件(1.out

-1 -1 -1 -1 -1 -1 -1 5 -1 7 
-1 -1 -1 -1 -1 -1 -1 4 5 6 
-1 -1 -1 -1 -1 -1 -1 3 -1 5 
-1 -1 -1 -1 -1
<176 bytes omitted>

用户输出

-1 -1 -1 -1 -1 -1 -1 5 -1 7 
-1 -1 -1 -1 -1 -1 -1 4 5 6 
-1 -1 -1 -1 -1 -1 -1 3 -1 5 
-1 -1 -1 -1 -1 -1 3 2 3 4 
-1 -1 -1 -1 -1 
<148 bytes omitted>

系统信息

Exited with return code 0
测试点 #2
Accepted
得分:100
用时:4 ms
内存:768 KiB

输入文件(2.in

50 50
37 28
192 191 187 182 181 179 175 170 169 165 163 157 156 152 152 147 144 139 138 134 133 129 
<8350 bytes omitted>

答案文件(2.out

63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 4
<7310 bytes omitted>

用户输出

63 62 61 60 59 58 57 56 55 54 53 52 51 50 49 48 47 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 42 43 44 45 46 47 48 49 50 51
<7282 bytes omitted>

系统信息

Exited with return code 0
测试点 #3
Accepted
得分:100
用时:5 ms
内存:752 KiB

输入文件(3.in

100 100
8 10
52 47 43 40 37 35 35 32 25 25 29 32 35 34 41 44 45 49 51 54 59 61 64 64 71 70 76 79 83 
<38949 bytes omitted>

答案文件(3.out

16 15 14 13 12 11 10 9 8 -1 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
<33076 bytes omitted>

用户输出

16 15 14 13 12 11 10 9 8 -1 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 
<33048 bytes omitted>

系统信息

Exited with return code 0
测试点 #4
Accepted
得分:100
用时:10 ms
内存:844 KiB

输入文件(4.in

200 200
168 94
782 778 776 772 769 768 763 761 759 756 751 752 746 746 739 737 734 731 727 728 723 7
<158036 bytes omitted>

答案文件(4.out

260 259 258 257 256 255 254 253 252 -1 -1 249 248 247 246 245 244 243 242 241 240 239 238 237 236 23
<138842 bytes omitted>

用户输出

260 259 258 257 256 255 254 253 252 -1 -1 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 -1
<138814 bytes omitted>

系统信息

Exited with return code 0
测试点 #5
Accepted
得分:100
用时:15 ms
内存:1132 KiB

输入文件(5.in

300 300
15 152
500 493 490 491 487 482 480 475 474 473 470 467 463 458 458 452 448 446 442 439 440 4
<369140 bytes omitted>

答案文件(5.out

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -
<329023 bytes omitted>

用户输出

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
<328995 bytes omitted>

系统信息

Exited with return code 0
测试点 #6
Accepted
得分:100
用时:15 ms
内存:1032 KiB

输入文件(6.in

300 300
107 136
725 725 722 716 716 709 706 705 704 699 694 693 690 689 683 680 677 677 674 669 665 
<358466 bytes omitted>

答案文件(6.out

-1 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 -1 224 223 222 221 220 219 218 217 21
<287301 bytes omitted>

用户输出

-1 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 -1 224 223 222 221 220 219 218 217 216 215 214 213 212 -1 210 209
<287273 bytes omitted>

系统信息

Exited with return code 0
测试点 #7
Accepted
得分:100
用时:14 ms
内存:1144 KiB

输入文件(7.in

300 300
133 119
755 751 747 744 739 738 734 730 728 728 724 721 719 714 713 709 705 704 701 696 692 
<358291 bytes omitted>

答案文件(7.out

250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 
<326154 bytes omitted>

用户输出

250 249 248 247 246 245 244 243 242 241 240 239 238 237 236 235 234 233 232 231 230 229 228 227 226 225 224 -1 222 221 220 219 2
<326126 bytes omitted>

系统信息

Exited with return code 0
测试点 #8
Accepted
得分:100
用时:14 ms
内存:1148 KiB

输入文件(8.in

300 300
147 145
871 870 867 866 859 856 854 851 851 845 844 840 839 836 831 829 823 823 820 814 815 
<358150 bytes omitted>

答案文件(8.out

290 289 288 287 286 285 -1 -1 282 281 280 279 278 277 276 275 274 273 272 -1 270 269 268 267 266 265
<326757 bytes omitted>

用户输出

290 289 288 287 286 285 -1 -1 282 281 280 279 278 277 276 275 274 273 272 -1 270 269 268 267 266 265 264 263 262 261 260 259 258
<326729 bytes omitted>

系统信息

Exited with return code 0
测试点 #9
Accepted
得分:100
用时:15 ms
内存:1032 KiB

输入文件(9.in

300 300
163 51
639 636 635 628 629 626 622 619 613 611 607 607 602 598 595 592 589 589 587 584 581 5
<362835 bytes omitted>

答案文件(9.out

212 211 210 -1 208 207 206 205 204 203 202 201 200 199 198 197 -1 195 194 193 192 191 190 189 188 18
<300913 bytes omitted>

用户输出

212 211 210 -1 208 207 206 205 204 203 202 201 200 199 198 197 -1 195 194 193 192 191 190 189 188 187 186 185 -1 -1 -1 -1 -1 -1 
<300885 bytes omitted>

系统信息

Exited with return code 0
测试点 #10
Accepted
得分:100
用时:14 ms
内存:1144 KiB

输入文件(10.in

300 300
179 25
608 608 605 601 596 593 591 587 583 581 577 574 571 572 567 564 563 560 554 552 550 5
<367735 bytes omitted>

答案文件(10.out

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -
<324570 bytes omitted>

用户输出

-1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1 -1
<324542 bytes omitted>

系统信息

Exited with return code 0