結果

提出番号	1305
提出者	tatyam
言語	C++
提出日時	2018-06-20 22:41:39
問題名	(62)SuperCon2018(独自テスト)
結果	AC
点数	1487000

---

テストケース

ソースコード

#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 <cstdlib>
using namespace std;
 
int block[23][23];
 
int count(int move, int x, int y){
        if(!x && !y && scN - move) return move ? 0 : 1;
        int cnt = 0;
        if(scN - move) block[11 + x][11 + y] = 1;
        if(!block[11 + x + 1][11 + y    ] && abs(x + 1) + abs(y    ) < move)
        cnt += count(move - 1, x + 1, y    );
        if(!block[11 + x    ][11 + y + 1] && abs(x    ) + abs(y + 1) < move)
        cnt += count(move - 1, x    , y + 1);
        if(!block[11 + x - 1][11 + y    ] && abs(x - 1) + abs(y    ) < move)
        cnt += count(move - 1, x - 1, y    );
        if(!block[11 + x    ][11 + y - 1] && abs(x    ) + abs(y - 1) < move)
        cnt += count(move - 1, x    , y - 1);
        block[11 + x][11 + y] = 0;
        return cnt;
}
 
int main(){
        scInput();
        for(int i = 0;i < scM;i++) if(abs(scB[0][i]) + abs(scB[1][i]) <= 11)
        block[11 + scB[0][i]][11 + scB[1][i]] = 1;
        scOutput(count(scN, 0, 0));
        return 0;
}