칼날부채 > 문제은행



문제은행

1347 : 칼날부채

제한시간: 5000 ms    메모리제한: 64 MB
해결횟수: 0 회    시도횟수: 2 회   



최근 LIBe는 월드 오브 워크래프트라는 게임에 푹 빠져있다.
친구의 말에 따르면 최근에는 vim 을 켜서 노는 시간 보다, 비룡을 타고 노스랜드를 거닐고 있는 시간이 많다고 한다.

게임에서 LIBe가 조종하는 캐릭터의 직업은 도적이다. 도적은 강력한 공격력으로 알려져 있지만, 최대 레벨인 80전까지는 다수의 적의 공격을 받게 되면 광역공격(한 번에 다수를 때릴 수 있는 공격)이 없어서 순식간에 죽어버리기 일쑤였다.

천신만고 끝에 LIBe는 캐릭터의 레벨을 80 레벨까지 올렸고, 궁극의 기술인 칼날 부채를 얻게 되었다. 칼날 부채란 일정 반경의 모든 적들에게 공격을 하는 기술이다. 칼날 부채를 습득해서 신이 난 LIBe 는 위력을 시험해보기 위해서 오그리마에 있는 명예의 골짜기로 가서 데미지의양을 시험해보기로 하였다.

시험을 하기 위한 필드는 H x W 의 격자 형태로 이뤄져 있고, 여기에 여러 개의 허수아비와 장애물들이 흩어져 있다. LIBe 의 캐릭터는 필드의 맨 왼쪽 위 칸에서 시작하며, 매 1초마다 이동, 대기, 그리고 칼날 부채 시전 동작 중 하나를 할 수 있다.

이동할 경우, 상하좌우 방향으로 최대 1칸 움직일 수 있다. 단, 필드 밖이나 장애물이 있는 칸으로는 이동이 불가능하다. 대기할 경우, 현재 위치에서 1초간 기다린다.

칼날 부채를 시전하면 현재 위치에서 맨하탄 거리 T이하에 있는 모든 허수아비를 한 번에 공격한다. 칼날 부채의 공격력은 A인데, 각 허수아비가 받는 데미지는 max(0,A-해당 허수아비의 방어력)이 된다. 허수아비는 무한대의 체력을 갖고 있어서 아무리 맞아도 쓰러지지 않으며, 칼날 부채는 장애물을 무시하고 공격할 수 있다. 칼날 부채는 한번 시전한 이후 CT초 동안은 기술을 사용할 수 없다. 예를 들어, CT = 1 이라면 한번 기술을 쓴 후에는 1초간 대기하거나 이동해야 다음 기술을 쓸 수 있다.

이와 같은 제한 조건 하에서 TL초 동안 필드를 돌아다니며 칼날 부채를 시전해 낼 수 있는 최대 데미지 양을 계산하는 프로그램을 작성하라


입력의 첫 번째 줄에는 H W L A CT TL가 입력된다. (1≤H, W≤50, 1≤L≤100, 0≤A≤10, 0≤CT≤10, 1≤TL≤100)

테스트 케이스의 2번째 줄부터 H+1줄에는 각각 W개의 문자가 입력되는데, 이는 필드의 정보를 의미한다.

'.'의 경우 비어있는 칸이고 'x'는 장애물이 있는 칸이며, 숫자 0~9의 경우는 해당 위치에 허수아비가 위치해 있으며, 숫자만큼의 방어력을 가진다는 뜻이다.



입력에 대해서 대해서 TL초간 얻을 수 있는 최대 데미지 양을 한줄에 하나씩 출력한다.


5 5 1 3 0 10 
2.4.5
96539
31..4
1.3.4
4447.
32






HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.