主题初步.pptVIP

主題: 初步 寫程式建議事項 開檔技巧 指標複習–傳值與傳址 寫程式建議事項 變數命名儘可能有意義 避免使用指標 (pointers)－容易出錯 儘量使用 global variables －容易實作 function 避免使用傳址 (call-by-address) 參數 儘量使用 function －容易除錯 開檔技巧 目前教育部主辦的高中資訊競賽要讀檔以及寫入檔案 ACM Online Judge 全部使用 standard input/output，不開檔 #includestdio.h int main(void) { int i; freopen(“data.in”, “r”, stdin); scanf(“%d”, i); return 0; } #includestdio.h int main(void) { int i; //freopen(“data.in”, “r”, stdin); scanf(“%d”, i); return 0; } #includestdio.h int main(void) { int i = 3; freopen(“data.out”, “w”, stdout); printf(“%d”, i); return 0; } #includestdio.h int main(void) { int i = 3; // freopen(“data.out”, “w”, stdout); printf(“%d”, i); return 0; } 指標複習– 傳值與傳址 傳值 (call-by-value) 傳值時只傳入該變數的值 在 function 中更改變數值不會影響呼叫時外面所對應的變數 test(int i) { printf(“%d”, i); // i = 3 i = 5; printf(“%d”, i); // i = 5 } main() { int i = 3; test(i); printf(“%d”, i); // i = 3 } 指標複習– 傳值與傳址 傳址 (call-by-address) 傳址時傳入該變數的記憶體位址(指標) 可以經由此位址讀取並改寫外面變數的值 test(int *i) { printf(“%d”, *i); // i = 3 *i = 5; printf(“%d”, *i); // i = 5 } main() { int i = 3; test(i); printf(“%d”, i); // i = 5 } 主題: 簡單幾何問題 解題技巧 題目說明 矩形、圓形、三角形、及凸多邊形 例題講解: A.476 歷年題目 題目說明 給一點以及一幾何圖形，判斷點是否落在幾何圖形內 Problem 1: 點與矩形 平面上給定一點以及矩形的四頂點座標，判斷該點是否落在矩形內？ Solution: 點與矩形 判斷該點是否被矩形的四個頂點包住 Representations of rectangles 給定左下，右上兩頂點 給定一頂點及長寬 給定對角線交點及長寬 給定一頂點及對角線交點 Problem 2: 點與圓形 平面上給定一點 p 以及圓心 R 座標及半徑 r，判斷該點是否落在圓內？ Solution: 點與圓形 判斷該點是否被圓包住 Representation of circles 給定圓上三點 列出圓心(Rx, Ry)與三點等距方程式 解方程式 Problem 3: 點與三角形 平面上給定一點以及三角形的三頂點座標，如何判斷該點是否落在三角形內？ Solution: 點與三角形 判斷該點與三頂點拉線後所形成的三角形面積總合，是否等於原三角形面積(d) 給三角形三頂點，計算三角形的面積 行列式法 行列式的計算結果 Problem 4: 點與凸多邊形 平面上給定一點以及凸多邊形的頂點座標(順時針或逆時針)，判斷該點是否落在凸多邊形內？ Solution: 點與凸多邊形 判斷該點與各頂點拉線後所形成的三角形面積總合，是否等於原凸多邊形面積(f) 例題講解: A.476(http://acm.uva.es/p/v4/476.html) 給 n 個矩形，以及平面上的數個點，為每個點判斷被哪些矩形給包住 Sample Input r 8.5 17.0 25.5 -8.5 r 0.0 10.3 5.5 0.0 r 2.5 12.5 12.5 2.5 * 2.0 2.0 4.7 5.3 6.9 11.2 20.0 20.0 17.6 3.2 -5.2 -7.8 9999.9 9999.9 Sample Outpu