作者ckaha (★閃亮數學推理★)
看板C_and_CPP
標題[ACM ] 478 WA
時間Sun Sep 27 17:31:37 2009
http://tinyurl.com/ycnrtt7 全code
http://tinyurl.com/y9knr97 三角形主要code
我這題可以通過 477 476 (方形 圓形)
所以我的猜測輸出格式沒問題
應該是三角形判斷有問題
上面給的input ouput 也都可以過
自己測試一些三角也都可以
想請問各位大師 是三角形判斷哪裡出了問題呢?
我用的方式是 三點決定一面積
如果點和另外三角形的兩點的三個面積和等於原面積和 那就表示在裡面
--
謝謝 找了好久 還是想不懂
--
Every thing can be w
rong unless you can proof it is
true.
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.42.113.171
→ wangshichen:點在邊上的CASE要注意唷!!! 照題意 是不算 09/27 17:46
→ wangshichen:可是照你的算法好像就會當成"在裡面"耶!! 09/27 17:46
→ ckaha:如果說在邊邊上阿 會有一個面積為0 那麼它會在判斷式中 09/27 18:04
→ ckaha:我在思考看看 可能出錯在這 謝 09/27 18:04
→ ckaha:不過我後來想了一下 我有加入如果其中一個小塊面積為0 09/27 18:14
→ ckaha:那麼就要當作不在裡面會return 0 09/27 18:14
→ ckaha:我知道為什麼了....我要求等於0的精度太高了...<1e-9 09/27 18:21