본문 바로가기

프로그래밍/알고리즘

[Project Euler 213] 30x30 격자 벼룩

반응형
http://projecteuler.net/index.php?section=problems&id=213

30x30 크기의 격자에 벼룩이 있다. 최초에 벼룩은 격자 하나당 하나씩 있고, 한 번 종이 울리면, 격자의 사방으로 튈 수 있다. 가장자리에 있는 벼룩은 바깥으로 나갈 수 없다.

종이 울릴 때마다 각 격자에 벼룩이 몇마리 있을지에 대한 확률분포를 색으로 표현하는 걸 만들어 봤다. 문제가 풀릴려면 부동소수점연산에 의한 오차가 문제가 될 것 같으나, 대략적인 것만 보기 위해서, 그런 건 우선 무시하고 만들어 봤다. 10번 종이 울린 후 확률 분포는 다음과 같다. 색이 흐리면 (하얀색에 가까우면) 확률이 낮은 것이다.

사용자 삽입 이미지

vc6.0, mfc 로 짜봤으며, 소스는
여기 있다. 대충 짠거라 책임은 지지 않는다. 오류를 발견하면 알려달라.

728x90