Submission #14546

#	Submission time	Handle	Problem	Language	Result	Execution time	Memory
14546	2015-05-19T14:49:14 Z	jackae98	물병 (JOI14_bottle)	C++	Compilation error	0 ms	0 KB

bottle

#include <stdio.h>
#include <queue>
int h,w,p,q;
int s,t; 
struct Coor2{
	int x,y;
	int dis;
};
struct Coor{
	int x,y;
}b[210];
char a[210][210];
int dis[210][210];
int visit[210][210];
int dx[4] = {0,-1,0,1};
int dy[4] = {-1,0,1,0};
int max(int a,int b)
{
	return a>b?a:b;
}
void g(){
	for(int k=1;k<=p;k++){
		for(int i=1;i<=p;i++){
			for(int j=1;j<=p;j++){
				if(max(dis[i][k],dis[k][j]) < dis[i][j]){
					dis[i][j] = max(dis[i][k],dis[k][j]);
				}
			}
		}
	}
}
int getDis(int st,int ed){
	std:queue<Coor2> Q;
	int ex = b[ed].x;
	int ey = b[ed].y;
	Coor2 init;
	init.x = b[st].x;
	init.y = b[st].y;
	init.dis = 0;
	Q.push(init);
	while(!Q.empty()){
		Coor2 cur = Q.front();
		Q.pop();
		if(cur.x==ex&&cur.y==ey){
			return cur.dis;
		}
		for(int i=0;i<4;i++){
			if(cur.x+dx[i]>=0 && cur.x+dx[i]<h && cur.y+dy[i]>=0 && cur.y+dy[i]<w && a[cur.x+dx[i]][cur.y+dy[i]] == '.'&&visit[cur.x+dx[i]][cur.y+dy[i]] != st*p+ed){
				Coor2 next;
				next.x = cur.x+dx[i];
				next.y = cur.y+dy[i];
				visit[next.x][next.y] = st*p+ed;
				if(next.x==ex&&next.y==ey){
					return cur.dis;
				}
				next.dis = cur.dis+1;
				Q.push(next);
			}
		}
	}
	return 987654321;
}
void preinit(){
	for(int i=1;i<=p;i++){
		for(int j=1;j<=p;j++){
			dis[i][j] = getDis(i,j);
		}
	}
}
int main()
{
	scanf("%d %d %d %d",&h,&w,&p,&q);
	if(p>=210){
		printf("Cutting"); 
		return 0;
	}
	for(int i=0;i<h;i++){
		scanf("%s",a[i]);
	}
	for(int i=1;i<=p;i++){
		int x,y;
		scanf("%d %d",&x,&y);
		b[i].x = x-1;
		b[i].y = y-1;
	}
	preinit();
	g();
	for(int i=1;i<=q;i++){
		scanf("%d %d",&s,&t);
		if(dis[s][t]==987654321) printf("-1");
		else printf("%d",dis[s][t]);
	}
}

Compilation message

bottle.cpp: In function ‘int getDis(int, int)’:
bottle.cpp:33:6: error: ‘queue’ was not declared in this scope
  std:queue<Coor2> Q;
      ^
bottle.cpp:33:6: note: suggested alternative:
In file included from /usr/include/c++/4.9/queue:64:0,
                 from bottle.cpp:2:
/usr/include/c++/4.9/bits/stl_queue.h:96:11: note:   ‘std::queue’
     class queue
           ^
bottle.cpp:33:17: error: expected primary-expression before ‘>’ token
  std:queue<Coor2> Q;
                 ^
bottle.cpp:33:19: error: ‘Q’ was not declared in this scope
  std:queue<Coor2> Q;
                   ^
bottle.cpp:33:2: warning: label ‘std’ defined but not used [-Wunused-label]
  std:queue<Coor2> Q;
  ^
bottle.cpp: In function ‘int main()’:
bottle.cpp:72:34: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d %d %d %d",&h,&w,&p,&q);
                                  ^
bottle.cpp:78:19: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%s",a[i]);
                   ^
bottle.cpp:82:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&x,&y);
                       ^
bottle.cpp:89:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d %d",&s,&t);
                       ^