데스 나이트
www.acmicpc.net/problem/16948 16948번: 데스 나이트 게임을 좋아하는 큐브러버는 체스에서 사용할 새로운 말 "데스 나이트"를 만들었다. 데스 나이트가 있는 곳이 (r, c)라면, (r-2, c-1), (r-2, c+1), (r, c-2), (r, c+2), (r+2, c-1), (r+2, c+1)로 이동할 수 있다. 크 www.acmicpc.net #include #include #include #include using namespace std; int dx[] = { -2,-2,0,0,2,2 }; int dy[] = { -1,1,-2,2,-1,1 }; int n; int bfs(int arr[200][200],int r1, int c1, int r2, int c2) { qu..
N-Queen
www.acmicpc.net/problem/9663 9663번: N-Queen N-Queen 문제는 크기가 N × N인 체스판 위에 퀸 N개를 서로 공격할 수 없게 놓는 문제이다. N이 주어졌을 때, 퀸을 놓는 방법의 수를 구하는 프로그램을 작성하시오. www.acmicpc.net #include #include #include using namespace std; int n; int dx[] = { 1,-1,0,0,1,1,-1,-1 }; int dy[] = { 0,0,-1,1,-1,1,-1,1 }; int answer = 0; void find( int check[15][15], int count , int x) { if (count == n) { answer++; return; } for (int y..
두 동전
www.acmicpc.net/problem/16197 16197번: 두 동전 N×M 크기의 보드와 4개의 버튼으로 이루어진 게임이 있다. 보드는 1×1크기의 정사각형 칸으로 나누어져 있고, 각각의 칸은 비어있거나, 벽이다. 두 개의 빈 칸에는 동전이 하나씩 놓여져 있고, www.acmicpc.net #include #include #include using namespace std; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int n, m; int minnum = 10000; int check[21][21][21][21]; bool over(int a, int b) { if (a = n|| b >= m) return tru..