Submission #00043


ソースコード

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
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include<bits/stdc++.h>
#define ll long long
using namespace std;
template <typename T>inline void read(T &xx){
xx=0;int f=1;
char c = getchar();
while(c<'0'||c>'9'){
if(c=='-') f = -1;
c = getchar();
}
while(c>='0'&&c<='9'){
xx = (xx<<1)+(xx<<3)+(c^48);
c = getchar();
}
xx*=f;
}
#define maxn 501
char maz[maxn][maxn];
bool vis[maxn][maxn];
int mv_x[5]={0,1,-1,0,0},mv_y[5]={0,0,0,1,-1};
int h,w;
struct node{
int x,y,stp;
char col;
};
void bfs(){
queue<node>q;
q.push({1,1,0,maz[1][1]});
vis[1][1]=1;
while(!q.empty()){
node now=q.front();
q.pop();
for(int i=1;i<=4;i++){
int X=now.x+mv_x[i],Y=now.y+mv_y[i];
if(X>0&&X<=h&&Y>0&&Y<=w&&!vis[X][Y]&&now.col!=maz[X][Y]){
node tmp={X,Y,now.stp+1,maz[X][Y]};
if(X==h&&Y==w){
cout<<tmp.stp;
exit(0);
}
vis[X][Y]=1;
q.push(tmp);
}
}
}
}
int main(){
cin>>h>>w;
for(int i=1;i<=h;i++)
for(int j=1;j<=w;j++)
cin>>maz[i][j];
bfs();
cout<<-1;
return 0;
}

ステータス

項目 データ
問題 0004 - カーペット
ユーザー名 ei2314
投稿日時 2023-11-13 18:06:34
言語 C++17
状態 Wrong Answer
得点 0
ソースコード長 1081 Byte
最大実行時間 43 ms
最大メモリ使用量 1476 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
01-01.txt WA 19 ms 604 KB
1
01-02.txt WA 22 ms 444 KB
1
01-03.txt WA 21 ms 540 KB
1
01-04.txt WA 22 ms 504 KB
1
01-05.txt WA 22 ms 468 KB
1
01-06.txt WA 20 ms 564 KB
1
01-07.txt WA 20 ms 408 KB
1
01-08.txt WA 15 ms 500 KB
1
01-09.txt WA 24 ms 592 KB
1
01-10.txt WA 21 ms 692 KB
1
01-11.txt WA 28 ms 652 KB
1
01-12.txt WA 17 ms 608 KB
1
01-13.txt WA 28 ms 700 KB
1
01-14.txt WA 22 ms 668 KB
1
01-15.txt WA 26 ms 500 KB
1
01-16.txt WA 25 ms 464 KB
1
01-17.txt WA 21 ms 560 KB
1
01-18.txt WA 20 ms 532 KB
1
01-19.txt WA 21 ms 496 KB
1
01-20.txt WA 18 ms 584 KB
1
01-21.txt WA 19 ms 680 KB
1
01-22.txt WA 21 ms 648 KB
1
01-23.txt WA 21 ms 604 KB
1
01-24.txt WA 20 ms 568 KB
1
01-25.txt WA 21 ms 664 KB
1
02-01.txt WA 19 ms 504 KB
2
02-02.txt WA 20 ms 596 KB
2
02-03.txt WA 23 ms 684 KB
2
02-04.txt WA 15 ms 520 KB
2
02-05.txt WA 25 ms 484 KB
2
02-06.txt WA 21 ms 580 KB
2
02-07.txt WA 17 ms 544 KB
2
02-08.txt WA 24 ms 640 KB
2
02-09.txt WA 16 ms 608 KB
2
02-10.txt WA 17 ms 704 KB
2
02-11.txt WA 21 ms 668 KB
2
02-12.txt WA 20 ms 764 KB
2
02-13.txt WA 20 ms 600 KB
2
02-14.txt WA 20 ms 696 KB
2
02-15.txt WA 23 ms 788 KB
2
02-16.txt WA 19 ms 620 KB
2
02-17.txt WA 22 ms 588 KB
2
02-18.txt WA 21 ms 688 KB
2
02-19.txt WA 23 ms 648 KB
2
02-20.txt WA 22 ms 608 KB
2
02-21.txt WA 16 ms 704 KB
2
02-22.txt WA 23 ms 672 KB
2
02-23.txt WA 25 ms 760 KB
2
02-24.txt WA 20 ms 724 KB
2
02-25.txt WA 20 ms 692 KB
2
02-26.txt WA 32 ms 652 KB
2
02-27.txt WA 19 ms 748 KB
2
02-28.txt WA 20 ms 712 KB
2
02-29.txt WA 23 ms 548 KB
2
03-01.txt WA 19 ms 640 KB
3
03-02.txt WA 19 ms 728 KB
3
03-03.txt WA 20 ms 784 KB
3
03-04.txt WA 18 ms 848 KB
3
03-05.txt WA 15 ms 652 KB
3
03-06.txt WA 16 ms 732 KB
3
03-07.txt WA 27 ms 684 KB
3
03-08.txt WA 24 ms 764 KB
3
03-09.txt WA 20 ms 844 KB
3
03-10.txt WA 22 ms 792 KB
3
03-11.txt WA 25 ms 856 KB
3
03-12.txt WA 19 ms 788 KB
3
03-13.txt WA 23 ms 848 KB
3
03-14.txt WA 20 ms 900 KB
3
03-15.txt WA 24 ms 836 KB
3
03-16.txt WA 21 ms 904 KB
3
03-17.txt WA 19 ms 840 KB
3
03-18.txt WA 20 ms 664 KB
3
03-19.txt WA 17 ms 724 KB
3
03-20.txt WA 18 ms 780 KB
3
03-21.txt WA 18 ms 840 KB
3
03-22.txt WA 26 ms 776 KB
3
03-23.txt WA 21 ms 832 KB
3
03-24.txt WA 27 ms 888 KB
3
03-25.txt WA 19 ms 824 KB
3
03-26.txt WA 21 ms 884 KB
3
03-27.txt WA 16 ms 816 KB
3
03-28.txt WA 24 ms 876 KB
3
04-01.txt WA 43 ms 1448 KB
4
04-02.txt WA 27 ms 924 KB
4
04-03.txt WA 32 ms 1216 KB
4
04-04.txt WA 28 ms 932 KB
4
04-05.txt WA 26 ms 1124 KB
4
04-06.txt WA 26 ms 1232 KB
4
04-07.txt WA 31 ms 1356 KB
4
04-08.txt WA 35 ms 1352 KB
4
04-09.txt WA 27 ms 1272 KB
4
04-10.txt WA 30 ms 1136 KB
4
04-11.txt WA 38 ms 1240 KB
4
04-12.txt WA 32 ms 1384 KB
4
04-13.txt WA 40 ms 1372 KB
4
04-14.txt WA 33 ms 1364 KB
4
04-15.txt WA 32 ms 1356 KB
4
04-16.txt WA 38 ms 1340 KB
4
04-17.txt WA 29 ms 1336 KB
4
04-18.txt WA 25 ms 1200 KB
4
04-19.txt WA 30 ms 1328 KB
4
04-20.txt WA 43 ms 1400 KB
4
04-21.txt WA 29 ms 1388 KB
4
04-22.txt WA 33 ms 1476 KB
4
04-23.txt WA 30 ms 1464 KB
4
04-24.txt WA 24 ms 1332 KB
4
sample-01.txt WA 22 ms 952 KB
sample-02.txt WA 23 ms 916 KB
sample-03.txt WA 20 ms 1008 KB
sample-04.txt WA 18 ms 848 KB
sample-05.txt WA 20 ms 936 KB