高分急求北大ACM1246題目翻譯(題意)及其答案(已經AC的)!

2025-01-28 22:15:18 字數 1379 閱讀 1212

1樓:死人

看了。題還沒做出來,但是可以告訴你題意:

這個由hn生成hn+1的過程應該能看懂吧,這個看圖就可以理解,將hn變成原來的1/4放在左下角,(他給的是座標,以左下角為座標原點,整個圖看成是1*1的座標系)然後再變換到其他部分;

問題是在這個圖上做一條水平直線段,求這條直線和作出的圖形的交點數。

輸入四個資料,n,x1,x2,y

n是第幾個圖形,就是在hn這個圖形上求解,x1,x2,y 是描述那條直線段的,線段起點(x1,y),終點(x2,y),求這個直線段和hn的交點的個數;

題意要結合原題的圖和他給的座標表示才能看懂的。

我覺得大體思路是通過對座標的分析把那條直線段分解到每個小的結構單元理,通過遞迴劃分到最小的那個"u"型的結構。

單元裡求解,應該不是幾何或者圖論的題,但是有點麻煩,我還沒能實現,就先幫你這些吧。

對了,我這有個acm和演算法愛好者的群51036137

歡迎你來。

2樓:網友

要是沒人的話,你可以自己啊。

急求北大acm 1046 題目的翻譯(題意)及其答案(已經ac的)!

3樓:網友

/大意是,先輸入16組標準的點,(三維的座標)。然後接下來一直輸入座標上的點,直到輸入為 (-1,-1,-1)。每輸入乙個點,就輸出16個點中與之距離最近的點的座標。

#include

#include

using namespace std;

typedef struct value{double r;

double g;

double b;

v; int main()

int i = 0;

int num=1;

v standard[16];

double result;

double temp;

for( i =0 ; i < 16 ; i++cin >>standard[i].r >>standard[i].g >>standard[i].b;

v incolor;

while(cin >>=(1))num=0; i=0;

result = sqrt ( standard[0]. standard[0].

standard[0].

for( i = 1 ; i < 16 ; i++temp = sqrt( (standard[i]. standard[i].

standard[i].

if(temp < result)

result = temp;

num = i;

cout <<"

maps to "return 0;

高分急求對聯下聯,高分 急求對聯高手!!!

謝黨恩叢集力築成坦途去舊貌生財有道奔小康 從農意得民心鋪就鄉路成新顏致富無邊建和諧 贊盛世和民心鋪就通衢迎新春通達無阻壯大志 謝黨恩叢集力築成坦途去舊貌生財有道奔小康 謝黨恩叢集力築成坦途去舊貌生財有道奔小康 感鄉親聚眾財造就新路換新顏致富之路齊富裕 兄弟,我對的不好,就不顯示我的名字了,但是我感覺...

急求一藏頭詩,高分

我欲飛身伊甸園 愛意繽紛天地間 田影融魂星月燦 靜心盈身芬芳綻 一見鍾情思萬千 生命之約盟海山 一往情深三生緣 世世代代手相牽 唯戀佳人笑抄不語 愛意如詩撫小bai曲 田園清酒人微醉 靜待玉人心相許du 我撫琴瑟訴情思 愛意纏綿zhi卿可知dao 田園綠柳隨風起 靜待佳人心相依 一世隨君赴天涯 生生...

高分!急求帶有 二 的祝福語,高分!急求帶有 二 的四字祝福語!

二八佳人 出處 二八佳人細馬馱,十千美酒渭城歌。宋 蘇軾 李鈴轄座上分題戴花 詩 解釋 二八 指十六歲 佳人 美女。十五六歲的美女。二八年華 二八 指十六歲。十五六歲的好年華。指人最美好的青春時代。一般都是用來形容女孩 子的 年齡。二八女郎 二八 指十六歲。十五六歲的美女。指年輕貌美的女子 出處 清...