글 읽기 - 질문 있습니다. 맞는데요 ...

leejun332211 5년 전 0

제출하면 맞는데..... 왜 ideone 에서 돌리면 개판으로 나올까요 ..;;;
이해가 안되는데 이런경우가 존재하나요 ....;;;;

#include <stdio.h>

int n,cnt;
int map[16];

int abs(int a){
 if(a<0){
  a=0-a;
 }
  return a;
}

int check(int a){			//check
 int i;
 int result=1;
 
 for(i=0; i<n; i++){
 
 if(a==i){
		break;
	}
  if(map[i]==map[a]||abs(i-a)==abs(map[i]-map[a])){
 	result=0;
   break;
  }
 }
 return result;
}

 

void dfs(int a){			//dfs..
 int i;

 if(a==n){
  cnt++;
  return;
 }
 
 for(i=0;i<n;i++){
  map[a]=i;
 if(check(a)==1){
  dfs(a+1);
 }
 }
}

int main()
{
    scanf("%d",&n);
	cnt=0;
    dfs(0);
    printf("%d\n",cnt);
}

djm03178 5년 전 1

최댓값인 14를 넣어도 잘 나오는데요.

https://ideone.com/3nqJhW

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

질문 있습니다. 맞는데요 ...

leejun332211 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말