[http://online-judge.uva.es/p/v100/10043.html ì›ë¬¸ë³´ê¸°] ---- ì¸ê¸°ë„:B(A,B,C), ì„±ê³µë¥ :ë‚®ìŒ(ë‚®ìŒ,보통,높ìŒ), ë ˆë²¨:3(1~4) === About [ChainsawMassacre] === ìºë‚˜ë‹¤ ë²Œëª©ì¸ í˜‘íšŒì—서 ìµœê·¼ì— ì—°ë¡€ 벌목 경진 대회를 개최했는ë°, 몬트리올과 ë±…ì¿ ë²„ 사ì´ì— 있는 êµë¦½ê³µì›ì˜ ë‚˜ë¬´ë“¤ì´ ë§Žì´ ìž˜ë ¤ë‚˜ê°”ë‹¤. 경진 대회가 ëë‚˜ê³ ë²Œëª©ì¸ë“¤ì´ ëª¨ë‘ ëª¨ì—¬ ì¦ê¸°ê¸° 위한 파티를 ì‹œìž‘í• ë•Œê°€ ë˜ì—ˆë‹¤. ì¡°ì§ìœ„ì›íšŒì—서는 ì´ë¸Œë‹ íŒŒí‹°ì— ì 합한 무ë„íšŒìž¥ì„ ë§Œë“¤ê¸° 위해 나무가 한 ê·¸ë£¨ë„ ì—†ëŠ” ë„“ì€ ì§ì‚¬ê°í˜• ëª¨ì–‘ì˜ ê³µí„°ë¥¼ ì°¾ê³ ìžˆë‹¤. 벌목ì¸ë“¤ì€ ëª¨ë‘ ìˆ ì´ ì·¨í•´ì„œ ì•„ë¬´ë„ ì „ê¸°í†±ì„ ê°€ì§€ê³ ìž‘ì—…ì„ í• ì—„ë‘를 못 ë‚´ê³ ìžˆë‹¤. ì¡°ì§ìœ„ì›íšŒì—서 ë‹¹ì‹ ì—게 무ë„회장으로 쓸 수 있는 가장 ë„“ì€ ì§ì‚¬ê°í˜• ì˜ì—ì„ ì°¾ì•„ë‹¬ë¼ëŠ” ìš”ì²ì„ 했다. 장소를 물색해야 í• ì „ì²´ ì˜ì—ì€ ì§ì‚¬ê°í˜•ì´ë©°, 무ë„íšŒìž¥ì€ ì™„ì „ížˆ ê·¸ ì§ì‚¬ê°í˜• ì•ˆì— ë“¤ì–´ìžˆì–´ì•¼ 한다. ê·¸ë¦¬ê³ ë¬´ë„íšŒìž¥ì˜ ê° ë³€ì€ ì „ì²´ ì˜ì—ì„ ë‚˜íƒ€ë‚´ëŠ” ì§ì‚¬ê°í˜•ì˜ ê° ë³€ê³¼ í‰í–‰í•´ì•¼ 한다. 무ë„íšŒìž¥ì€ ì£¼ì–´ì§„ ì˜ì—ì˜ ê²½ê³„ì— ë‹¿ì•„ ìžˆì–´ë„ ëœë‹¤. ê·¸ë¦¬ê³ ë¬´ë„회장 ë‚´ë¶€ì—ë§Œ 나무가 없으면, ê²½ê³„ì„ ìœ„ì— ë‚˜ë¬´ê°€ ìžˆì–´ë„ ìƒê´€ì—†ë‹¤. === Input === 첫째 줄ì—는 시나리오 개수가 ìž…ë ¥ëœë‹¤. ê° ì‹œë‚˜ë¦¬ì˜¤ì˜ ì²«ì§¸ 줄ì—는 주어진 ì˜ì—ì˜ ê¸¸ì´ lê³¼ 너비 wê°€ 미터 단위로 ìž…ë ¥ëœë‹¤(둘 다 ì •ìˆ˜ë©° 0보다 í¬ê³ 10,000 ì´í•˜ë‹¤). ê·¸ 밑으로는 ê° ì¤„ë§ˆë‹¤ ë‹¤ìŒ í˜•ì‹ì— ë”°ë¼ ë‚˜ë¬´ 한 그루 ë˜ëŠ” 한 줄로 심어진 ë‚˜ë¬´ë“¤ì„ ì„¤ëª…í•˜ëŠ” ë‚´ìš©ì´ ìž…ë ¥ëœë‹¤. * 1 × y - '1'ì€ ë‚˜ë¬´ê°€ 한 그루ë¼ëŠ” ê²ƒì„ ì˜ë¯¸í•˜ë©°, x와 y는 왼쪽 맨 위 ì§€ì ì„ ê¸°ì¤€ìœ¼ë¡œ x와 y 좌표를 미터 단위로 표현한 것ì´ë‹¤. * k × y dx dy - k ê°€ 1보다 í¬ë©´ 여러 ê·¸ë£¨ì˜ ë‚˜ë¬´ê°€ 한 줄로 ì‹¬ì–´ì ¸ 있는 ê²ƒì„ ë‚˜íƒ€ë‚´ë©°, ê·¸ 좌표는 (x,y), (x+dx,y+dy),...,(x+(k-1)dx, y+(k-1)dy)ì´ë‹¤. * 0 - 시나리오가 ë났ìŒì„ ì˜ë¯¸í•œë‹¤. x, y, dx, dy는 ëª¨ë‘ ì •ìˆ˜ë¡œ ìž…ë ¥ëœë‹¤. ëª¨ë“ ë‚˜ë¬´ëŠ” 주어진 ì˜ì— ë‚´ì— ìžˆë‹¤. 즉 ëª¨ë“ ì¢Œí‘œê°€ (0,l) × (0,w) ì•ˆì— ë“¤ì–´ê°„ë‹¤. 나무는 최대 1,000 그루까지 ìžˆì„ ìˆ˜ 있다. === Output === ê° ì‹œë‚˜ë¦¬ì˜¤ì— ëŒ€í•´, 한 ì¤„ì— í•œ 시나리오씩 무ë„íšŒìž¥ì˜ ìµœëŒ€ í¬ê¸°ë¥¼ ì œê³±ë¯¸í„° 단위로 ì¶œë ¥í•œë‹¤. === Sample Input === {{| 2 2 3 0 10 10 2 1 1 8 0 2 1 9 8 0 0 |}} === Sample Output === {{| 6 80 |}} === í’€ì´ === || ìž‘ì„±ìž || 사용언어 || 개발시간 || 코드 || === ì“°ë ˆë“œ === ---- [ë¬¸ì œë¶„ë¥˜] [경시대회준비반]