Submission #188225

---

Source Code Expand

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <vector>
#include <string>
#include <map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>

using namespace std;

#define rep(i,j) REP((i), 0, (j))
#define REP(i,j,k) for(int i=(j);(i)<(k);++i)
#define BW(a,x,b) ((a)<=(x)&&(x)<=(b))
#define MP(a, b) make_pair(a, b)
#define Y first
#define X second
#define INF 1 << 30

typedef pair<int, int> pi;
typedef pair<int, pi> pii;
typedef vector<int> vi;
typedef queue<int> qi;
typedef long long ll;

int N, D, X, Y;
int dx[] = {0,-1,0,1}, dy[] = {-1,0,1,0};

int main(){
  scanf("%d%d%d%d", &N, &D, &X, &Y);
  queue<pi>q;
  q.push(MP(0, 0));
  rep(i, N){
    int qsize = (int)q.size();
    rep(j, qsize){
      pi now = q.front(); q.pop();
      rep(d, 4){
	int ny = now.Y + dy[d]*D, nx = now.X + dx[d]*D;
	q.push(MP(ny, nx));
      }
    }
  }

  int sum = 0, goal = 0;
  while(!q.empty()){
    pi c = q.front(); q.pop();
    sum++;
    if(c.Y == Y &&  c.X == X) goal++;
  }
  printf("%.20lf\n", (double)goal/(double)sum);

  return 0;
}

Submission Info

Compile Error

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

Judge Result