BOJ)5913 준규와 사과
문제: icpc.me/5913 (1,1)에서 (5,5)까지 모든 정점을 한번씩 다 들린 뒤 갈 수 있는 경로의 수를 구하는 문제이다. dfs를 이용하여 나올 수 있는 모든 경우를 탐색해주면 된다. 주의할점은 한번의 경로의 탐색이 끝난 뒤 visited를 해제해주어 다음 경로 탐색 때 그 정점을 방문할 수 있게 해주어야 한다. 1234567891011121314151617181920212223242526272829303132333435#include #include using namespace std;int a[6][6], visited[6][6], k, x, y, r;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };bool chk(int x, int y) { retu..
더보기
BOJ)14503 로봇 청소기
문제: icpc.me/14503 주어진 조건대로 로봇을 작동시킬 때 청소를 몇칸까지 할 수 있는지 판단하는 문제이다. 청소한 빈칸을 2 청소안한 빈칸을 0 벽을 1으로 설정한 뒤 시키는대로 시뮬레이션을 돌려주면 된다.12345678910111213141516171819202122232425262728293031323334353637383940414243#include #include using namespace std;int n, m, a[51][51], x, y, h, r;int dx[] = { 0,-1,0,1 };int dy[] = { -1,0,1,0 };int main() { scanf("%d%d", &n, &m); scanf("%d%d%d", &x, &y, &h); for (int i = 0; i
더보기
BOJ)14500 테트로미노
문제:icpc.me/14500 주어진 문제의 답은 모든 경우에 테트로미노를 다 대봄으로서 구할 수 있다. 주어지는 테트로미노의 5가지 모양중 ㅜ 모양을 제외한 4가지 모양은 DFS를 통하여 탐색이 가능하고 ㅜ모양만 따로 처리를 해주면 된다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061#include #include using namespace std;int n, m, a[501][501], v[501][501], r;int dx[] = { 0,0,1,-1 };int dy[] = { 1,-1,0,0 };bool chk(int x, int y) { r..
더보기