首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
您现在的位置: 程式碼之家 >> 編程語言 >  >> 更多程式語言 >> 程式設計疑難解答

經典演算法題目:地鼠與狗的逃脫問題

     編輯:程式設計疑難解答

這是一個經典的幾何與演算法題目:一隻地鼠想沿直線跑到位於 (x2, y2) 的洞穴,而一隻狗位於 (x1, y1),狗的速度是地鼠的兩倍。若狗能提前或同時到達目標點,地鼠就會被吃掉。地鼠可以從多個可選的起始坑穴中選擇,問是否有逃脫的可能。

若可以逃脫,需輸出距離目標點最近的坑穴座標;若多個坑穴距離相同,則輸出最先輸入的那個。若所有坑穴都會被狗追上,則輸出地鼠無法逃脫的訊息。

  1. 上一篇文章:
  2. 下一篇文章:
Copyright © 程式碼之家 All Rights Reserved