ccf青少年計(jì)算機(jī)程序設(shè)計(jì)評(píng)級(jí)標(biāo)準(zhǔn)簡(jiǎn)版資料-資料下載頁
2025-07-14 15:49本頁面
【正文】 =L，y=L。其中L是給定的正實(shí)數(shù)，所有的點(diǎn)都在這個(gè)框定的區(qū)域內(nèi)。另外為了防止精度問題，任意一個(gè)點(diǎn)到任意一條直線的距離10^7。 輸入數(shù)據(jù)： 。 第一行兩個(gè)正整數(shù)和一個(gè)正實(shí)數(shù)，n,m,L，意義如上所述。 第2~n1行每行三個(gè)實(shí)數(shù)A，B，C表示直線的方程為Ax+By+C=0。 第n+2~n+m+1行每行兩個(gè)實(shí)數(shù)x,y表示點(diǎn)的坐標(biāo)。 輸出數(shù)據(jù)： 。 按輸入的順序輸出每個(gè)點(diǎn)所在的區(qū)域面積，每個(gè)一行，保留2為小數(shù)。 輸入樣例： 2 4 3 1 1 1 1 1 1 0 2 2 1 2 1 0 0 輸出樣例： 數(shù)據(jù)范圍： 對(duì)于20%的數(shù)據(jù)，n,m=10。 對(duì)于40%的數(shù)據(jù)，n,m=300。 對(duì)于100%的數(shù)據(jù)，n=500,m=100000。 對(duì)于100%的數(shù)據(jù)，輸入數(shù)據(jù)的絕對(duì)值=10^7且最多保留2位小數(shù)十級(jí)標(biāo)準(zhǔn)（NOI金牌） 定義：具有一定的提出問題、解決問題的研究能力，能構(gòu)造算法與數(shù)據(jù)結(jié)構(gòu)，解決開放性問題。 知識(shí)要求： 最小樹形圖，自動(dòng)機(jī)，動(dòng)態(tài)樹，樹套樹，一般圖的匹配。 雙重動(dòng)態(tài)規(guī)劃，基于連通性的動(dòng)態(tài)規(guī)劃，線性規(guī)劃，極大極小搜索算法。 三維計(jì)算幾何，組合游戲中的NIM問題和SG函數(shù)，群的概念，置換群，Burnside引理，Polya原理，莫比烏斯反演定理，F(xiàn)FT。能力要求 具備創(chuàng)造性地運(yùn)用數(shù)據(jù)結(jié)構(gòu)和算法解決開放性問題的能力。 具備很強(qiáng)的代碼編寫能力。 具備提出問題、并開展相關(guān)研究的創(chuàng)新能力。題例： 試題名：管道取珠 詳見NOI2009
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1