Submission #162104


Source Code Expand

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<map>
#include<set>
#include<queue>
using namespace std;

int muki[4][2]={{0,1},{1,0},{0,-1},{-1,0}};

int main(){
	int n,m;
	int sx,sy;
	int gx,gy;
	char a[55][55]; for(int i=0;i<55;i++)for(int j=0;j<55;j++)a[i][j]='#';
	scanf("%d%d%d%d%d%d",&n,&m,&sx,&sy,&gx,&gy);
	for(int i=1;i<=n;i++){
		scanf("\n");
		for(int j=1;j<=m;j++){
			scanf("%c",&a[i][j]);
		}
	}

	queue<pair<int,int>> que;
	que.push(pair<int,int>(sx,sy));
	bool used[55][55]; int cost[55][55]; for(int i=0;i<55;i++)for(int j=0;j<55;j++){ used[i][j]=false; cost[i][j]=10000000; }
cost[sx][sy]=0;
	
	while(!que.empty()){
		pair<int,int> p=que.front(); que.pop();
		if(!used[p.first][p.second]){
			for(int i=0;i<4;i++){
				int nx=p.first+muki[i][0],ny=p.second+muki[i][1];
				if(a[nx][ny]!='#'&&cost[nx][ny]>cost[p.first][p.second]+1){
					cost[nx][ny]=cost[p.first][p.second]+1;
					que.push(pair<int,int>(nx,ny));
				}
			}
			used[p.first][p.second]=true;
		}
	}

	printf("%d\n",cost[gx][gy]);
}

Submission Info

Submission Time
Task C - 幅優先探索
User yokozuna57
Language C++11 (GCC 4.8.1)
Score 100
Code Size 1094 Byte
Status AC
Exec Time 24 ms
Memory 932 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:17:45: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d%d%d%d%d%d",&n,&m,&sx,&sy,&gx,&gy);
                                             ^
./Main.cpp:19:14: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("\n");
              ^
./Main.cpp:21:24: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    scanf("%c",&a[i][j]);
                        ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 100 / 100
Status
AC × 3
AC × 25
Set Name Test Cases
Sample subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt
All subtask0_sample01.txt, subtask0_sample02.txt, subtask0_sample03.txt, subtask1_01.txt, subtask1_02.txt, subtask1_03.txt, subtask1_04.txt, subtask1_05.txt, subtask1_06.txt, subtask1_07.txt, subtask1_08.txt, subtask1_09.txt, subtask1_10.txt, subtask1_11.txt, subtask1_12.txt, subtask1_13.txt, subtask1_14.txt, subtask1_15.txt, subtask1_16.txt, subtask1_17.txt, subtask1_18.txt, subtask1_19.txt, subtask1_20.txt, subtask1_21.txt, subtask1_22.txt
Case Name Status Exec Time Memory
subtask0_sample01.txt AC 20 ms 928 KB
subtask0_sample02.txt AC 21 ms 804 KB
subtask0_sample03.txt AC 20 ms 924 KB
subtask1_01.txt AC 21 ms 928 KB
subtask1_02.txt AC 21 ms 800 KB
subtask1_03.txt AC 20 ms 800 KB
subtask1_04.txt AC 23 ms 804 KB
subtask1_05.txt AC 22 ms 804 KB
subtask1_06.txt AC 21 ms 916 KB
subtask1_07.txt AC 20 ms 932 KB
subtask1_08.txt AC 23 ms 920 KB
subtask1_09.txt AC 23 ms 804 KB
subtask1_10.txt AC 21 ms 800 KB
subtask1_11.txt AC 22 ms 916 KB
subtask1_12.txt AC 21 ms 796 KB
subtask1_13.txt AC 20 ms 792 KB
subtask1_14.txt AC 22 ms 928 KB
subtask1_15.txt AC 21 ms 928 KB
subtask1_16.txt AC 22 ms 736 KB
subtask1_17.txt AC 24 ms 932 KB
subtask1_18.txt AC 22 ms 924 KB
subtask1_19.txt AC 23 ms 924 KB
subtask1_20.txt AC 22 ms 932 KB
subtask1_21.txt AC 22 ms 748 KB
subtask1_22.txt AC 23 ms 800 KB