728x90 반응형 A+8 2021년08월04일_11724-연결요소의개수 #include #include #include using namespace std; #define NS 1001 int N, M;//정점의 개수, 간선의 개수 int ret;//결과 값 vectorG[NS]; void init(); void search(); int main() { int testCase = 1; //scanf("%d", &testCase); for (int tc = 1; tc 2021. 8. 4. 캐슬 디펜스 www.acmicpc.net/problem/17135 17135번: 캐슬 디펜스 첫째 줄에 격자판 행의 수 N, 열의 수 M, 궁수의 공격 거리 제한 D가 주어진다. 둘째 줄부터 N개의 줄에는 격자판의 상태가 주어진다. 0은 빈 칸, 1은 적이 있는 칸이다. www.acmicpc.net #include #include #include #include #include #include using namespace std; #define NMS 16//가로 세로 최대 크기 int N, M, D;//가로, 세로, 거리 int C[NMS+1][NMS];//캐슬 int ret;//결과값 저장 struct Data { int y, x; }; void init_input() {//초기화 및 초기 입력 //초기화 N =.. 2020. 10. 11. 나무 재테크 www.acmicpc.net/problem/16235 16235번: 나무 재테크 부동산 투자로 억대의 돈을 번 상도는 최근 N×N 크기의 땅을 구매했다. 상도는 손쉬운 땅 관리를 위해 땅을 1×1 크기의 칸으로 나누어 놓았다. 각각의 칸은 (r, c)로 나타내며, r은 가장 위에서부터 www.acmicpc.net #include #include #include #include #include using namespace std; #define NSIZE 11 int N, M, K;//맵크기, 나무수, 년수 int A[NSIZE][NSIZE];//초기 입력 배열 int soil[NSIZE][NSIZE];//양분 저장되는 배열 int die_soil[NSIZE][NSIZE];//죽은 나무 저장되는 배열 in.. 2020. 10. 10. 17070 파이프 옮기기1 https://www.acmicpc.net/problem/17070 17070번: 파이프 옮기기 1 유현이가 새 집으로 이사했다. 새 집의 크기는 N×N의 격자판으로 나타낼 수 있고, 1×1크기의 정사각형 칸으로 나누어져 있다. 각각의 칸은 (r, c)로 나타낼 수 있다. 여기서 r은 행의 번호, c는 열의 www.acmicpc.net #include #include #include using namespace std; #define MAP_SIZE 17 int N;//집의 크기 int map[MAP_SIZE][MAP_SIZE]; int visit[MAP_SIZE][MAP_SIZE]; int ret;// 방법의 수 ;N,N까지 도달하는 방법 int dy[] = { 0,1,1 };//가로, 세로, 대각선 .. 2020. 7. 20. 이전 1 2 다음 728x90 반응형
