結果

提出番号	1298
提出者	casein
言語	C++
提出日時	2018-06-20 22:17:51
問題名	(62)SuperCon2018(独自テスト)
結果	AC
点数	1149000

---

テストケース

ソースコード

#include<stdio.h>
#include<time.h>

int scN,scM;
int scB[2][10];
clock_t scStartTime,scEndTime;
void scInput(){
	int i;
	scanf("%d%d",&scN,&scM);
	for(i=0;i<scM;++i){scanf("%d%d",&scB[0][i],&scB[1][i]);}
	scStartTime=clock();
}
void scOutput(int s){
	scEndTime=clock();
	printf("Ans= %d, time=%d\n",s,(int)(scEndTime-scStartTime));
}
#include <stdio.h>
#include <stdlib.h>

#define N 32
#define ENC(x, y) ((((y)+N/2) << 5) ^ ((x)+N/2))

int n, m;

char dist[1024];
char dp[1024];
int k, r, d;

void solve(int z){
  int dd = d;

  if(dist[z] > k) return;
  if(dp[z]) { r += !k; return; }

  dp[z] = 1;
  k--;

  if(dd != 2)
  { d = 0; solve(z+1);}
  if(dd != 3)
  { d = 1; solve(z+(1<<5));}
  if(dd != 0)
  { d = 2; solve(z-1);}
  if(dd != 1)
  { d = 3; solve(z-(1<<5));}

  k++;
  dp[z] = 0;
}

int main(){
  int i, j;
  scInput();

  for(i=0;i<scM;i++){
    int x, y;
    x = scB[0][i];
    y = scB[1][i];
    dp[ENC(x, y)] = 1;
  }
  for(i=-N/2;i<N/2;i++){
    for(j=-N/2;j<N/2;j++){
      dist[ENC(i, j)] = abs(i) + abs(j);
    }
  }

  k = scN;
  r = 0;
  d = -1;
  solve(ENC(0, 0));

  scOutput(r);

  return 0;
}