11092IIUCHexWorld_第1頁
11092IIUCHexWorld_第2頁
11092IIUCHexWorld_第3頁
11092IIUCHexWorld_第4頁
全文預(yù)覽已結(jié)束

下載本文檔

版權(quán)說明：本文檔由用戶提供并上傳，收益歸屬內(nèi)容提供方，若內(nèi)容存在侵權(quán)，請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

1、11092: IIUC HexWorld題組：Problem Set Archive with Online Judge題號(hào)： 11092: IIUC HexWorld解題日期：20076日1題意：如圖所示,為一個(gè)六角形網(wǎng)格。方格的編號(hào)以編號(hào)的方格為中心保持像螺旋一樣的順序遞增。Input:兩個(gè)非零整數(shù)編號(hào)A ,B ( 0 A ,B 107 )Output: (1)走粗黑線的距離(2)絕對(duì)距離2題意範(fàn)例： 1 21.0001.000 132.0001.732 143.0002.000 176.0001.000 187.0001.000 198.0001.000解法：Step1:以編號(hào)0為原點(diǎn)(

2、0,0),每個(gè)三角形的邊長(zhǎng)視為1個(gè)單位長(zhǎng),求出A和B的座標(biāo)。Step2.1:求走粗黑線的距離 |A - B|Step2.2: 求絕對(duì)距離 Sqrt(Ax-Bx)2 + (Ay-By)2解法範(fàn)例：無3討論：求A , B 的座標(biāo)算出該點(diǎn)屬於哪一層的六角形(第0層有1個(gè)點(diǎn)、第1層有6個(gè)點(diǎn)、第2層有12個(gè)點(diǎn)、第k層有6k個(gè)點(diǎn))每一層的最大值 : 0 6 18 36 60 90化簡(jiǎn)後(同除6) : 0 1 3 6 10 15 差值: 1 2 3 4 5 A = i*( i-1 )/2 i2/2 i Sqrt ( 2 A )算出其屬於哪一個(gè)邊算出其離近最小的頂點(diǎn)計(jì)算與其離近最小的頂點(diǎn)之差值,即可推論該點(diǎn)的座標(biāo)計(jì)算絕對(duì)距離注意 input值最小為 0 (即原點(diǎn)(0,0)， 並非 1Total time comple

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網(wǎng)頁內(nèi)容里面會(huì)有圖紙預(yù)覽，若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間，僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理，對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯，并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容，請(qǐng)與我們聯(lián)系，我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論