编号 题目 状态 分数 总时间 内存 代码 / 答案文件 提交者 提交时间
#106964 #1451. high higher highest Accepted 100 256 ms 1400 K C++ / 976 B 1459879778 2024-07-03 21:11:14
显示原始代码
#include <bits/stdc++.h>
using namespace std;
int a[301][301];
int s[301][301];
int used[301][301];
int n, m, x, y;
struct point {
    int x, y;
};
queue<point> q;
int dx[4] = { 1, -1, 0, 0 };
int dy[4] = { 0, 0, 1, -1 };

void bfs(int x, int y) {
    s[x][y] = 0;
    used[x][y] = 1;
    point u;
    u.x = x, u.y = y;
    q.push(u);
    while (!q.empty()) {
        point k = q.front();
        q.pop();
        for (int i = 0; i < 4; i++) {
            point v;
            v.x = k.x + dx[i];
            v.y = k.y + dy[i];
            if (v.x < 1 || v.x > n || v.y < 1 || v.y > m || a[k.x][k.y] >= a[v.x][v.y] || used[v.x][v.y] == 1)
                continue;
            s[v.x][v.y] = s[k.x][k.y] + 1;
            used[v.x][v.y] = 1;
            q.push(v);
        }
    }
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) cout << s[i][j] << " ";
        cout << endl;
    }
}
int main() {
    cin >> n >> m >> x >> y;
    memset(s, -1, sizeof(s));
    for (int i = 1; i <= n; i++) {
        for (int j = 1; j <= m; j++) cin >> a[i][j];
    }
    bfs(x, y);
}
子任务 #1
Accepted
得分:100
测试点 #1
Accepted
得分:100
用时:4 ms
内存:640 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
用时:6 ms
内存:720 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
用时:10 ms
内存:916 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
用时:17 ms
内存:1148 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
用时:34 ms
内存:1392 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
用时:31 ms
内存:1208 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
用时:39 ms
内存:1400 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
用时:43 ms
内存:1400 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
用时:35 ms
内存:1336 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
用时:37 ms
内存:1376 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