수다닷컴

#include stdio.h
#include stdlib.h
int n,k,pan[8][8],cas,o,l;
void scan()//입력 : 정상
{
scanf(%d%d,&n,&k);
}
void print()//출력 : 정상
{
printf(%d\n,cas);
}

void back(int b,int p[][8]) //dfs:백트래킹입니다. : 비정상, b=비숍, p[][]=체크배열
{
int i,j,br=0;
if(b==k)
{
cas++; //케이스의 개수 카운트

return;
}
for(i=0;in;i++)
{
for(j=0;jn;j++)
{
if(p[i][j]==0) //만약 판 체크배열의 i by j가 비어있다면 비숍을 놓을 준비를 합니다.
{
int o=i,l=j; //방문 체크(대각선) : 이부분이 잘못된것 같네요. 체크 해제가 안되요

while(o0 && l0)
{
if(o0 || l0)
break; //대각선 ↖
p[o][l]=0;
o--;
l--;
}
o=i;l=j;
while(on && ln)
{
if(o=n || l=n)
break; //대각선 ↘
p[o][l]=0;
o++;
l++;
}
o=i;l=j;

while(o=0 && ln)
{
if(o0 || l=n)
break;//대각선 ↗
p[o][l]=0;
o--;
l++;
}
o=i;l=j;
while(on && l=0)
{
if(o=n || l0)
break;//대각선 ↙
p[o][l]=0;
o++;
l--;
}
}
}
}
}
void main()
{
while(1)
{
scan();
if(n==0 && k==0)
break;

back(0,pan);
print();
}
}

n과 k라는 두 정수가 주어졌을때, n*n 체스판에서 k개의 비숍을 서로 공격할 수 없는 위치에 배치하는 방법가지수 계산입니당.

신청하기