勇猛果敢ãªã‚¤ã‚¯ã‚¿å›ã¯ã¤ã„ã«æ‚ªå高ãビッグブリッジ伯爵を追ã„è©°ã‚ãŸï¼ã€€ä»Šã‚„ビッグブリッジ伯爵ã¯å¹… w メートルã€å¥¥è¡Œã h メートルã®é•·æ–¹å½¢ã®éƒ¨å±‹ã«é–‰ã˜è¾¼ã‚られã¦ãŠã‚Šã€æœ€æœŸã‚’å¾…ã¤ã°ã‹ã‚Šã¨ãªã£ã¦ã„る。
部屋ã®ã‚る角をé¸ã³ã€å¹…æ–¹å‘ã‚’ x 軸ã€å¥¥è¡Œãæ–¹å‘ã‚’ y 軸ã«ã€ãã‚Œãžã‚Œéƒ¨å±‹ã®å†…部ãŒæ£ã®æ–¹å‘ã«ãªã‚‹ã‚ˆã†ã«åº§æ¨™ç³»ã‚’ã¨ã‚‹ã¨ã€ãƒ“ッグブリッジ伯爵ã¯ç‚¹ (p, q) ã«ã„る。点 (x, y) ã«ã‚¤ã‚¯ã‚¿å›ã®æœ€çµ‚兵器ã§ã‚ã‚‹è¡æ’ƒæ³¢ç™ºå°„装置ãŒã‚ã‚Šã€ã“ã“ã‹ã‚‰ç§’速 v メートルã®è¡æ’ƒæ³¢ã‚’全方å‘ã«å‡ºã™ã€‚ã“ã®è¡æ’ƒæ³¢ã¯ t 秒間有効ã§ã‚ã‚Šã€éƒ¨å±‹ã®å£é¢ã§åå°„ã™ã‚‹ã€‚
部屋ã®å¤–ã«ã„るイクタå›ã¯ãƒ“ッグブリッジ伯爵ãŒã©ã‚Œã ã‘苦ã—ã‚€ã‹çŸ¥ã‚ŠãŸãŒã£ã¦ã„ã‚‹ã®ã§ã€ãƒ“ッグブリッジ伯爵ã«è¡æ’ƒæ³¢ãŒä½•å›žå½“ãŸã‚‹ã‹ã‚’求ã‚るプãƒã‚°ãƒ©ãƒ を書ã„ã¦ã‚ã’よã†ã€‚ã“ã®ã¨ãã€è¡æ’ƒæ³¢ãŒåŒæ™‚ã« n æ–¹å‘ã‹ã‚‰æ•µã«å½“ãŸã‚‹å ´åˆã¯ n 回当ãŸã£ãŸã¨ã¿ãªã—ã€ã¾ãŸè¡æ’ƒæ³¢ãŒã¡ã‚‡ã†ã© t 秒後ã«æ•µã«å½“ãŸã‚‹å ´åˆã‚‚有効ã§ã‚ã‚‹ã¨ã™ã‚‹ã€‚è¡æ’ƒæ³¢ã¯ç™ºå°„装置自身やビッグブリッジ伯爵ãªã©ã®éšœå®³ç‰©ã«ã‚ˆã‚Šæ¶ˆæ»…ã›ãšã€è¡æ’ƒæ³¢åŒå£«ã¯å¹²æ¸‰ã—ãªã„。
入力ã¯ä»¥ä¸‹ã®å½¢å¼ã§ä¸Žãˆã‚‰ã‚Œã‚‹ã€‚
w h v t x y p q
è¡æ’ƒæ³¢ãŒãƒ“ッグブリッジ伯爵ã«å½“ãŸã‚‹å›žæ•°ã‚’1è¡Œã«å‡ºåŠ›ã›ã‚ˆã€‚
10 10 1 10 3 3 7 7
1
10 10 1 11 3 3 7 7
5
2 3 1000 1000 1 1 1 2
523598775681