백준 17135 캐슬 디펜스
www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net 소스 수정하기... 너무 난잡해 #define _CRT_SECURE_NO_WARNINGS #include #include #include #include #include using namespace std; int dy[4] = { -1,1,1,-1 }; int dx[4] = { 1,1,-1,-1 }; int N, M, D; int map[20][20]; int ks[3] = { 0, }; vector v; int kil..
2020. 10. 5.
백준 19236 청소년상어(dfs)
www.acmicpc.net/problem/19236 19236번: 청소년 상어 첫째 줄부터 4개의 줄에 각 칸의 들어있는 물고기의 정보가 1번 행부터 순서대로 주어진다. 물고기의 정보는 두 정수 ai, bi로 이루어져 있고, ai는 물고기의 번호, bi는 방향을 의미한다. 방향 bi는 www.acmicpc.net #define _CRT_SECURE_NO_WARNINGS #include #include using namespace std; int map[4][4][2]; int fish[17][3]; int dx[9] = { 0,-1,-1,0,1,1,1,0,-1 }; int dy[9] = { 0,0,-1,-1,-1,0,1,1,1 }; int sum; int move(int sx,int sy,int sdi..
2020. 10. 4.