Detail of message

Online Judge

Problem Set

Authors

Online Contests

User

Web Board
Home Page
F.A.Qs
Statistical Charts

Current Contest
Past Contests
Scheduled Contests
Award Contest

大虾们，这题有什么要特别注意的地方吗？wa到不爽了。谢谢！

Posted by yujiashan at 2006-12-01 15:06:28 on Problem 1410

附思路：
       先找出矩形的左下角坐标 和 右上角坐标；
       然后判断矩形是否在以线段起点和终点为对顶点的矩形范围之外，是的话就返回‘F’；
       然后判断矩形的四个点是否都在线段的同一边，是的话就返回‘F’；
       否则就返回‘T’。
   PS：按照这样做的话，当线段在矩形内部的时候，得到的结果应该是‘T’，交上去 wa 后；我又改了下，
       变成在矩形内部时候返回‘F’，交上去还是 wa 。
 
多谢大虾指点！

Followed by:

鹏爷，我也卡住了！那可是WA到相当不爽啊！！ (84) Isun 2007-07-22 17:58:40

Post your reply here:

Home Page Go Back To top