움직이는 미로탈출
www.acmicpc.net/problem/16954 16954번: 움직이는 미로 탈출 욱제는 학교 숙제로 크기가 8×8인 체스판에서 탈출하는 게임을 만들었다. 체스판의 모든 칸은 빈 칸 또는 벽 중 하나이다. 욱제의 캐릭터는 가장 왼쪽 아랫 칸에 있고, 이 캐릭터는 가장 오른쪽 www.acmicpc.net #include #include #include #include #include #include #include #include #include using namespace std; int n = 8; int m = 8; int dx[] = { -1,1,0,0,1,1 ,-1,-1,0}; int dy[] = { 0,0,1,-1,-1,1,1,-1,0}; //comma 잘 좀 찍자...바보야 vectora..
벽부수고 이동하기3
www.acmicpc.net/problem/16933 16933번: 벽 부수고 이동하기 3 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net #include #include #include #include #include #include #include using namespace std; int n, m; int map[1001][1001]; bool check[1001][1001][11]; //check에다가 총움직인횟수를 더해주는 대신 true false 로 체크 int dx[] = { -1,1,0,0 }; ..
벽부수고 이동하기2
www.acmicpc.net/problem/14442 14442번: 벽 부수고 이동하기 2 첫째 줄에 N(1 ≤ N ≤ 1,000), M(1 ≤ M ≤ 1,000), K(1 ≤ K ≤ 10)이 주어진다. 다음 N개의 줄에 M개의 숫자로 맵이 주어진다. (1, 1)과 (N, M)은 항상 0이라고 가정하자. www.acmicpc.net #include #include #include #include #include #include //테스트 미통과 코드 using namespace std; int n, m,k; int dx[] = { -1,1,0,0 }; int dy[] = { 0,0,1,-1 }; int arr[1000][1000]; //or vector int check[1000][1000][10];//..