[ACM ] 478 WA

看板C_and_CPP (C/C++)作者 (★閃亮數學推理★)時間16年前 (2009/09/27 17:31), 編輯推噓0(007)
留言7則, 2人參與, 最新討論串1/1
http://tinyurl.com/ycnrtt7 全code http://tinyurl.com/y9knr97 三角形主要code 我這題可以通過 477 476 (方形 圓形) 所以我的猜測輸出格式沒問題 應該是三角形判斷有問題 上面給的input ouput 也都可以過 自己測試一些三角也都可以 想請問各位大師 是三角形判斷哪裡出了問題呢? 我用的方式是 三點決定一面積 如果點和另外三角形的兩點的三個面積和等於原面積和 那就表示在裡面 -- 謝謝 找了好久 還是想不懂 -- Every thing can be wrong unless you can proof it is true. -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.42.113.171

09/27 17:46, , 1F
點在邊上的CASE要注意唷!!! 照題意 是不算
09/27 17:46, 1F

09/27 17:46, , 2F
可是照你的算法好像就會當成"在裡面"耶!!
09/27 17:46, 2F

09/27 18:04, , 3F
如果說在邊邊上阿 會有一個面積為0 那麼它會在判斷式中
09/27 18:04, 3F

09/27 18:04, , 4F
我在思考看看 可能出錯在這 謝
09/27 18:04, 4F

09/27 18:14, , 5F
不過我後來想了一下 我有加入如果其中一個小塊面積為0
09/27 18:14, 5F

09/27 18:14, , 6F
那麼就要當作不在裡面會return 0
09/27 18:14, 6F

09/27 18:21, , 7F
我知道為什麼了....我要求等於0的精度太高了...<1e-9
09/27 18:21, 7F
文章代碼(AID): #1Alp3xSa (C_and_CPP)
文章代碼(AID): #1Alp3xSa (C_and_CPP)