92 桃竹苗區資訊學科能力競賽: 1.求三直線的交點

發布時間: 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)

 

math gcd

九十二學年度桃竹苗區資訊學科能力競賽