Submission #19451

---

Source Code Expand

#include<stdio.h>
#include<vector>
#include<algorithm>
#include<queue>
using namespace std;
#define mq(A,B,C,D) make_pair(make_pair(A,B),make_pair(C,D))
typedef pair<int,int> pii;
typedef long double ld;
typedef pair<pair<ld,int>,pii> pdii;
int map[502][502];
ld flag[502][502];
ld rui[250000];
int main()
{
	int mx,my;
	scanf("%d%d",&mx,&my);
	int sx,sy,gx,gy;
	for(int i=1;i<=mx;i++)
	{
		for(int j=1;j<=my;j++)
		{
			flag[i][j]=-1;
			char zan;
			scanf(" %c",&zan);
			if(zan=='s')
			{
				sx=i;
				sy=j;
				continue;
			}
			if(zan=='g')
			{
				gx=i;
				gy=j;
				map[i][j]=1000000000;
				continue;
			}
			if(zan=='#')
			{
				map[i][j]=0;
				continue;
			}
			map[i][j]=zan-'0';
		}
	}
	priority_queue<pdii>que;
	que.push(mq(100000000,0,sx,sy));
	ld now=1;
	for(int p=0;p<250000;p++)
	{
		rui[p]=now;
		now*=0.99;
	}
	for(;;)
	{
		if(que.empty())
		{
			printf("-1\n");
			break;
		}
		pdii zan=que.top();
		que.pop();
		//printf("%lf %d %d %d\n",zan.first.first,zan.first.second,zan.second.first,zan.second.second);
		if(zan.second.first==gx&&zan.second.second==gy)
		{
			printf("%.30Lf\n",zan.first.first);
			break;
		}
		if(flag[zan.second.first][zan.second.second]>=zan.first.first)
		{
			continue;
		}
		flag[zan.second.first][zan.second.second]=zan.first.first;
		que.push(mq((min(zan.first.first,rui[zan.first.second+1]*map[zan.second.first+1][zan.second.second])),zan.first.second+1,zan.second.first+1,zan.second.second));
		que.push(mq((min(zan.first.first,rui[zan.first.second+1]*map[zan.second.first-1][zan.second.second])),zan.first.second+1,zan.second.first-1,zan.second.second));
		que.push(mq((min(zan.first.first,rui[zan.first.second+1]*map[zan.second.first][zan.second.second+1])),zan.first.second+1,zan.second.first,zan.second.second+1));
		que.push(mq((min(zan.first.first,rui[zan.first.second+1]*map[zan.second.first][zan.second.second-1])),zan.first.second+1,zan.second.first,zan.second.second-1));
	}
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:24:21: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result