Submission #19449

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<queue>
#include<string>
#include<vector>
#include<cmath>
using namespace std;
const double INF = 99999999;
int n,m;
int ex,ey;
char fie[501][501];
int cost[501][501];
int dx[]={0,1,0,-1};
int dy[]={1,0,-1,0};
vector<double> res;
double dp[501][501];
double solve(int nx,int ny,int nt,double un){

  double ret=un;

  if(dp[nx][ny]!=0) return dp[nx][ny];  

  vector<int> ch;
  int temp;
  for(int i=0;i<4;i++){
    int mx=nx+dx[i];
    int my=ny+dy[i];
    if(mx < 0 || mx >= m || my <0 || my>=n) continue;
    if(fie[mx][my]=='#' || cost[mx][my]>=1) continue;
    if(temp<fie[mx][my]){
      ch.clear();
      ch.push_back(i);
      temp=fie[mx][my];
    }
    else if(temp==fie[mx][my]){
      ch.push_back(i);
      temp=fie[mx][my];
    }
  }
  
  for(int i=0;i<ch.size();i++){
    int I=ch[i];
    int mx=nx+dx[I];
    int my=ny+dy[I];
    if(mx==ex && my==ey){
      ret=min(ret,un);
    }
    cost[mx][my]=nt;
    int lighte=fie[mx][my]-'0';
    double light=min(un,(double)lighte*pow(0.99,(double)nt));
    ret=min(ret,solve(mx,my,nt+1,light));
    cost[mx][my]=0;
  }

  return dp[nx][ny]=ret;
}
main(){
  scanf("%d %d",&n,&m);
  int x,y;
  for(int i=0;i<n;i++){
    for(int j=0;j<m;j++)
      cin >> fie[j][i];
    for(int j=0;j<m;j++){
      if(fie[j][i]=='s'){
	x=j;
	y=i;
      }
      else if(fie[j][i]=='g'){
	ex=j;
	ey=i;
      }
    }
  }
  double res=solve(x,y,1,INF);
  printf("%.9f\n",res);
}

Submission Info

Compile Error

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

Judge Result