結果

提出番号	1285
提出者	butsuri_0523
言語	C++
提出日時	2018-06-20 21:54:10
問題名	(62)SuperCon2018(独自テスト)
結果	CE
点数	0

---

テストケース

ソースコード

#include<stdio.h>
#include "sc1.h"

int zt(int x){if(x<0){return -x;}return x;}
int res=0,sgm[64][64]={0};
int pzm[64][64]={0};

void rep(int nx,int ny,int vc){
    if(vc==scN){
        res++;
        return;
    }
    int i,kx,ky;
    vc++;
    kx=nx+1;ky=ny;
    if(pzm[kx+30][ky+30]==0 && sgm[kx+30][ky+30]==0 && zt(kx)+zt(ky)<=(scN-vc+1)){
        pzm[kx+30][ky+30]=1;
        rep(kx,ky,vc);
        pzm[kx+30][ky+30]=0;
    }
    kx=nx-1;ky=ny;
    if(pzm[kx+30][ky+30]==0 && sgm[kx+30][ky+30]==0 && zt(kx)+zt(ky)<=(scN-vc+1)){
        pzm[kx+30][ky+30]=1;
        rep(kx,ky,vc);
        pzm[kx+30][ky+30]=0;
    }
    kx=nx;ky=ny+1;
    if(pzm[kx+30][ky+30]==0 && sgm[kx+30][ky+30]==0 && zt(kx)+zt(ky)<=(scN-vc+1)){
        pzm[kx+30][ky+30]=1;
        rep(kx,ky,vc);
        pzm[kx+30][ky+30]=0;
    }
    kx=nx;ky=ny-1;
    if(pzm[kx+30][ky+30]==0 && sgm[kx+30][ky+30]==0 && zt(kx)+zt(ky)<=(scN-vc+1)){
        pzm[kx+30][ky+30]=1;
        rep(kx,ky,vc);
        pzm[kx+30][ky+30]=0;
    }
}

int main(){
    scInput();
    int i,j;
    pzm[30][30]=1;
    for(i=0;i<scM;i++){
        if(-30 <= scB[0][i] && scB[0][i] <= 30){
        if(-30 <= scB[1][i] && scB[1][i] <= 30){
            sgm[scB[0][i]+30][scB[1][i]+30]=1;
        }
        }
    }
    rep(0,0,1);
    scOutput(res);
    return 0;
}