NPSC補完計劃

登入註冊帳號.

請輸入帳號, 密碼以及預計登入時間
進階搜尋  

最新消息:

歡迎光臨NPSC補完計劃

+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組決賽
 D.棒球練習

作者 主題: D.棒球練習  (閱讀 2013 次)

wudaiyang

  • 初級會員
  • **
  • 文章數: 23
    • 檢視個人資料
D.棒球練習
« 於: 十二月 08, 2009, 09:46:53 pm »

這堤我當初第一次傳錯,忘記斜率除以0,第二次還是錯因為點可能重疊(我很笨吧)
後來由我的隊友寫一次就AC,沒用斜率,他用行列式算面積,有面積就是三角形,沒有就不是,不會遇到除以0
算式又簡單,不錯吧!給國中同學參考一下
« 上次編輯: 十二月 26, 2011, 10:57:45 am 由 sagit »
記錄

lini

  • 高級會員
  • ****
  • 文章數: 101
    • 檢視個人資料
回覆: 棒球練習
« 回覆 #1 於: 十二月 26, 2009, 08:47:44 am »

簡短的C++ 程式碼參考~

11天前還不會scanf 所以簡單用cin ~"~
可以自行修改~
代碼: [選擇]
/**********************************************************************************/
/*  Problem: b225 "D. 棒球練習" from 2008 NPSC 國中組決賽                */
/*  Language: C++                                                                 */
/*  Result: AC (2ms, 686KB) on ZeroJudge                                          */
/*  Author: linishan at 2009-12-15 19:32:29                                       */
/**********************************************************************************/

#include<iostream>
using namespace std;
int main(){
    int n;
    cin>>n;
    int a,b,c,d,e,f,area2;
    for(int i=0;i<n;i++)
    {
            cin>>a>>b>>c>>d>>e>>f;
            area2=a*d+c*f+b*e-b*c-d*e-a*f;
            cout << ((area2==0)?"NO":"YES") << endl;
    }
    return 0;
}
記錄
+ NPSC補完計劃 » NPSC國中組 » NPSC2008國中組決賽
 D.棒球練習