[알고리즘] 테트로미노
포인트 문제의 요점은 전부를 채우는 것이 아니라 하나를 놔서 제일 높은 점수를 구하는 것이다. ㅗ, ㅏ, ㅜ, ㅓ 의 모양을 제외하고는 전부 dfs로 다음 값을 찾을 수 있다. 19가지 모양으로 나누어서 이를 적용해서 풀이할 수 있다. 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include #include #define MAX 500 using namespace std; int n, m, answer; int map[MAX][MAX]; bool visited[MAX][MAX]; int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; void go(int x, int y, int sum, int cnt) { visited[x][y] = ..
2020. 10. 14.
[알고리즘] 주사위 굴리기
포인트 주사위를 잘 만들 수 있는가? 굴렸을 때 규칙을 잘 만들면 된다. (맵 크기, 주사위 위치, 명령 수 입력) -> (맵 입력) ->(명령에 따른 주사위 굴리기) 🧶문서는 항상 수정 될 수 있습니다. 비판은 환영합니다. c++/cpp #include using namespace std; int map[20][20]; int dice[7]; int dx[] = {0, 0, -1, 1}; int dy[] = {1, -1, 0, 0}; int main() { int n, m, x, y, k; cin >> n >> m >> x >> y >> k; for (int i = 0; i > map[i][j]; while (k--) { in..
2020. 10. 13.