수다닷컴

질문 제목 : 질문 내용 :
#include fstream.h
#include math.h
////////////////////////////////////////////
ifstream in (input.txt);
ofstream out (output.txt);
////////////////////////////////////////////
int n;
int visit[100];
int vn;
int check(int t,int p){ //t 가로줄, p 세로줄
int i,j;
for(i=0,j=0;ivn;i++){
if(visit[i]==t || p-i==abs(t-visit[i]))j=1;
}
if(j==0)return 1;
else return 0;
}
int r(int t){
int i,p=0;
if(t==n) return 1;
for(i=0;in;i++){
if(check(i,t)){
visit[vn++]=i;
p+=r(t+1);
vn--;
}
}
return p;
}
int main(){
inn;
outr(0);
return 0;
}

n범위는 13이고요.
이 알고리즘은 위에서아래로 퀸을위치시키고 같은 가로줄에있으면 (가로줄 세로줄은 ++될때마다 움직이는 방향기준입니다)
무조건 안되고 세로줄이++되면 중앙과 차이가 ++된다는걸 이용해서 만들었습니다.
어디가잘못된걸까요?

신청하기