Submission #00027

ソースコード

?
1
2
3
4
5
6
7
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
#include<bits/stdc++.h>
using namespace std;
int main(){
int h,w;cin>>h>>w;
string s[h];
for(int i=0;i<h;i++){
cin>>s[i];
}
vector<vector<long long>>dist(h,vector<long long>(w,-1));
queue<pair<long long,long long>>BFS;
BFS.push(make_pair(0,0));
dist[0][0] = 0;
while(!BFS.empty()){
long long x = BFS.front().first;
long long y = BFS.front().second;
BFS.pop();
if(x > 0&&dist[x-1][y] == -1&&s[x][y]!=s[x-1][y]){
BFS.push(make_pair(x-1,y));
dist[x-1][y] = dist[x][y]+1;
}
if(y > 0&&dist[x][y-1] == -1&&s[x][y]!=s[x][y-1]){
BFS.push(make_pair(x,y-1));
dist[x][y-1] = dist[x][y]+1;
}
if(x < h-1&&dist[x+1][y] == -1&&s[x][y]!=s[x+1][y]){
BFS.push(make_pair(x+1,y));
dist[x+1][y] = dist[x][y]+1;
}
if(y < w-1&&dist[x][y+1] == -1&&s[x][y]!=s[x][y+1]){
BFS.push(make_pair(x,y+1));
dist[x][y+1] = dist[x][y]+1;
}
}
cout<<dist[h-1][w-1]<<"\n";
}

ステータス

項目 データ
問題 0004 - カーペット
ユーザー名 ei2331
投稿日時 2023-11-13 17:14:01
言語 C++17
状態 Accepted
得点 30
ソースコード長 1105 Byte
最大実行時間 41 ms
最大メモリ使用量 3592 KB

セット

セット 得点 Cases
1 task1 1.2 / 1.2 01-*
2 task2 4.2 / 4.2 02-*
3 task3 7.2 / 7.2 03-*
4 task4 17.4 / 17.4 04-*

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01-01.txt AC 24 ms 472 KB
1
01-02.txt AC 24 ms 572 KB
1
01-03.txt AC 16 ms 544 KB
1
01-04.txt AC 15 ms 636 KB
1
01-05.txt AC 15 ms 472 KB
1
01-06.txt AC 18 ms 572 KB
1
01-07.txt AC 15 ms 676 KB
1
01-08.txt AC 20 ms 516 KB
1
01-09.txt AC 19 ms 488 KB
1
01-10.txt AC 28 ms 592 KB
1
01-11.txt AC 22 ms 564 KB
1
01-12.txt AC 23 ms 528 KB
1
01-13.txt AC 20 ms 620 KB
1
01-14.txt AC 28 ms 584 KB
1
01-15.txt AC 21 ms 544 KB
1
01-16.txt AC 21 ms 628 KB
1
01-17.txt AC 29 ms 460 KB
1
01-18.txt AC 27 ms 552 KB
1
01-19.txt AC 26 ms 520 KB
1
01-20.txt AC 20 ms 480 KB
1
01-21.txt AC 16 ms 576 KB
1
01-22.txt AC 31 ms 540 KB
1
01-23.txt AC 18 ms 636 KB
1
01-24.txt AC 23 ms 600 KB
1
01-25.txt AC 23 ms 564 KB
1
02-01.txt AC 23 ms 528 KB
2
02-02.txt AC 27 ms 756 KB
2
02-03.txt AC 28 ms 728 KB
2
02-04.txt AC 19 ms 576 KB
2
02-05.txt AC 18 ms 672 KB
2
02-06.txt AC 25 ms 644 KB
2
02-07.txt AC 22 ms 620 KB
2
02-08.txt AC 19 ms 592 KB
2
02-09.txt AC 20 ms 688 KB
2
02-10.txt AC 23 ms 788 KB
2
02-11.txt AC 17 ms 756 KB
2
02-12.txt AC 32 ms 724 KB
2
02-13.txt AC 19 ms 696 KB
2
02-14.txt AC 20 ms 792 KB
2
02-15.txt AC 20 ms 760 KB
2
02-16.txt AC 18 ms 736 KB
2
02-17.txt AC 25 ms 704 KB
2
02-18.txt AC 23 ms 804 KB
2
02-19.txt AC 20 ms 772 KB
2
02-20.txt AC 24 ms 616 KB
2
02-21.txt AC 25 ms 588 KB
2
02-22.txt AC 21 ms 556 KB
2
02-23.txt AC 25 ms 648 KB
2
02-24.txt AC 28 ms 748 KB
2
02-25.txt AC 22 ms 840 KB
2
02-26.txt AC 33 ms 680 KB
2
02-27.txt AC 21 ms 772 KB
2
02-28.txt AC 24 ms 744 KB
2
02-29.txt AC 19 ms 708 KB
2
03-01.txt AC 20 ms 548 KB
3
03-02.txt AC 19 ms 776 KB
3
03-03.txt AC 29 ms 740 KB
3
03-04.txt AC 27 ms 700 KB
3
03-05.txt AC 15 ms 660 KB
3
03-06.txt AC 19 ms 760 KB
3
03-07.txt AC 21 ms 728 KB
3
03-08.txt AC 24 ms 816 KB
3
03-09.txt AC 26 ms 776 KB
3
03-10.txt AC 20 ms 744 KB
3
03-11.txt AC 23 ms 840 KB
3
03-12.txt AC 21 ms 804 KB
3
03-13.txt AC 22 ms 896 KB
3
03-14.txt AC 23 ms 856 KB
3
03-15.txt AC 19 ms 820 KB
3
03-16.txt AC 21 ms 780 KB
3
03-17.txt AC 28 ms 736 KB
3
03-18.txt AC 27 ms 820 KB
3
03-19.txt AC 16 ms 776 KB
3
03-20.txt AC 15 ms 732 KB
3
03-21.txt AC 19 ms 696 KB
3
03-22.txt AC 18 ms 652 KB
3
03-23.txt AC 20 ms 740 KB
3
03-24.txt AC 24 ms 696 KB
3
03-25.txt AC 19 ms 780 KB
3
03-26.txt AC 19 ms 864 KB
3
03-27.txt AC 22 ms 824 KB
3
03-28.txt AC 19 ms 784 KB
3
04-01.txt AC 24 ms 3176 KB
4
04-02.txt AC 18 ms 1188 KB
4
04-03.txt AC 27 ms 3228 KB
4
04-04.txt AC 20 ms 1880 KB
4
04-05.txt AC 28 ms 3252 KB
4
04-06.txt AC 23 ms 1784 KB
4
04-07.txt AC 27 ms 3272 KB
4
04-08.txt AC 30 ms 2448 KB
4
04-09.txt AC 32 ms 3320 KB
4
04-10.txt AC 33 ms 3256 KB
4
04-11.txt AC 41 ms 1916 KB
4
04-12.txt AC 34 ms 3344 KB
4
04-13.txt AC 35 ms 3412 KB
4
04-14.txt AC 28 ms 3484 KB
4
04-15.txt AC 23 ms 3424 KB
4
04-16.txt AC 24 ms 3492 KB
4
04-17.txt AC 23 ms 3432 KB
4
04-18.txt AC 32 ms 2224 KB
4
04-19.txt AC 26 ms 1968 KB
4
04-20.txt AC 29 ms 3504 KB
4
04-21.txt AC 26 ms 2160 KB
4
04-22.txt AC 36 ms 3592 KB
4
04-23.txt AC 23 ms 3400 KB
4
04-24.txt AC 28 ms 1940 KB
4
sample-01.txt AC 24 ms 884 KB
sample-02.txt AC 19 ms 852 KB
sample-03.txt AC 15 ms 816 KB
sample-04.txt AC 21 ms 916 KB
sample-05.txt AC 28 ms 1008 KB