發布時間: June 13, 2017, 10:44 p.m. 最後更新時間: Sept. 15, 2023, 2:04 p.m. 時間限制: 1000ms 記憶體限制: 128M
九十二學年度臺灣省北區高級中學(新竹高中考區)
資訊學科能力競賽程式設計試卷
說明:1. 考試時間180 分鐘(三小時)。
2. 共五題,每題20 分,滿分為100 分。
3. 若需計算或作圖,請利用本試卷的空白處或反面。
4. 試卷必須繳回。
5. 請經常做備份存檔到你的硬碟或磁片
6. 本測驗一律使用鍵盤做為輸入的設備,使用螢幕做為輸出的設備。
7. 本測驗所有題目,允許之執行時間均為60 秒,超過60 秒以上才輸出的
答案不予計分。
8. 程式原始碼必須儲存於磁片中交回,檔名為p1.c,p2.c,p3.c,p4.c,
p5.c (或p1.java、p1.pas 等) 。
------------------------------------------以上可不看------------------------------------------
第一題:求三直線的交點
問題描述
給定兩個在x-y 座標平面上的兩非平行直線方程式可以求出交點,如x+y=5 和
2x-7y=1 的交點為(4,1)。但平行兩線則無交點,如3x-5y=1 和6x-10y=3 無交點。
給定三條直線求出所有交點,x、y 座標值一律以最簡分數表示(如以-5/3)。題
目給的三條直線最少有一個交點、最多有三個交點。注意:係數皆為整數,方程
式中無空格,沒有乘號。以下為本題中直線方程式的可能表示法
-7y+2x=-5
-30=-13y
-y=-13x+5
0=x
3y=0
請看上方題目描述
請看上方題目描述
2x-6y=-1 -13=5x 10x+4y=12
(-13/5,-7/10) (-13/5,19/2) (1,1/2)