티스토리 뷰
https://www.acmicpc.net/problem/20057
20057번: 마법사 상어와 토네이도
마법사 상어가 토네이도를 배웠고, 오늘은 토네이도를 크기가 N×N인 격자로 나누어진 모래밭에서 연습하려고 한다. 위치 (r, c)는 격자의 r행 c열을 의미하고, A[r][c]는 (r, c)에 있는 모래의 양을
www.acmicpc.net
정말 주어진대로 구현만 되는 문제였습니다. 좀 더 간단하게 풀 수 있을 거 같지만, 잠이 와서 그냥 하드코딩으로 했습니다.....
토네이도가 이동할 때 이동하는 방향에 따라 모래가 분리되는 비율이 달라지는 것만 주의하면 크게 어려울 것이 없습니다. 주어진 비율대로 모래를 구하고, 소수점은 그냥 버리면 됩니다. 날려간 모래는 해당 위치에 더해줍니다. 그리고 알파 위치에 남은 모래를 추가해줍니다. 만약 격자 밖으로 모래가 나가면 최종 결과에 더해주면 됩니다.
코드는 다음과 같습니다.
'알고리즘 > 백준' 카테고리의 다른 글
| 백준 C++ 1525 퍼즐 (0) | 2021.09.20 |
|---|---|
| 백준 1647 도시 분할 계획 C++ (0) | 2021.09.11 |
| 백준 17609 C++ 회문 (0) | 2021.08.28 |
| 백준 10266 시계 사진들 C++ (0) | 2021.08.28 |
| 백준 17143 낚시왕 C++ (0) | 2021.08.21 |
댓글