'알고리즘 공부' 태그의 글 목록
본문 바로가기
728x90
반응형

알고리즘 공부4

테트로미노 www.acmicpc.net/problem/14500 14500번: 테트로미노 폴리오미노란 크기가 1×1인 정사각형을 여러 개 이어서 붙인 도형이며, 다음과 같은 조건을 만족해야 한다. 정사각형은 서로 겹치면 안 된다. 도형은 모두 연결되어 있어야 한다. 정사각형의 변� www.acmicpc.net #include #include #include #include using namespace std; #define NMS 500//N과M의 최대 크기 int N, M;//가로크기 , 세로 크기 int ret;//최종 최대값 int B[NMS][NMS];//보드판 초기입력 int cB[NMS][NMS];//테트로미노 생성할 배열 int dy[] = {0,1,0,-1}; int dx[] = {1,0,-1,0};.. 2020. 10. 11.
로봇 청소기 www.acmicpc.net/problem/14503 14503번: 로봇 청소기 로봇 청소기가 주어졌을 때, 청소하는 영역의 개수를 구하는 프로그램을 작성하시오. 로봇 청소기가 있는 장소는 N×M 크기의 직사각형으로 나타낼 수 있으며, 1×1크기의 정사각형 칸으로 나누어 www.acmicpc.net #include #include #include #include using namespace std; #define NMSIZE 50 //세로와 가로의 최대 크기 int N, M;//세로크기, 가로크기 int ret;//최종값 결과값 int rY, rX, rDir;//로봇의 현재 위치와 방향 int square[NMSIZE][NMSIZE];//초기 입력배열 int dy[] = { -1,0,1,0 };//북, .. 2020. 10. 11.
5653. [모의 SW 역량테스트] 줄기세포배양 swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AWXRJ8EKe48DFAUo SW Expert Academy SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요! swexpertacademy.com #include #include #include #include #include using namespace std; #define MAXNM 10 #define NMSIZE 705 int dy[] = { 0,1,0,-1 }; int dx[] = { 1,0,-1,0 }; int ret; int N, M, K, X;//가로, 세로, 시간, 생명력 int board[NMSIZE][NMSIZE];//입력 값 int v.. 2020. 9. 23.
백준 17779 게리맨더링2 #include #include #include #include using namespace std; #define NS 21 int N; int A[NS][NS]; int chk[NS][NS]; int flag; struct Data { int y, x; }; void areaWrite(int y, int x, int d1, int d2) {// 성공 문제 flag = 0; memset(chk, 0, sizeof(chk)); vectorv; vectorv1; //one for (int i = y, j = x; i = x - d1; i++, j--) { if (iN || jN) { flag = 1; return; } v.push_back({ i,j }); chk[i][j] = 5; } //three fo.. 2019. 11. 13.
728x90
반응형