查看: 1113|回復: 2

[GCJ] Google Code Jam 2015 - Round 1A 慈善翻譯

[複製鏈接]
  • TA的每日心情
    開心
    2017-8-20 13:10
  • 簽到天數: 319 天

    [LV.8]以壇為家I

    194

    主題

    363

    帖子

    1589

    積分

    金牌會員

    Rank: 6Rank: 6

    積分
    1589

    台南一中資訊社新手達陣

    發表於 2015-4-18 12:08:43 | 顯示全部樓層 |閱讀模式

    趕快加入我們來參與討論吧!

    您需要 登錄 才可以下載或查看,沒有帳號?加入我們

    x
    Problem A. Mushroom Monster

    [GOOGLEDOC]1kkTynqMfgR3Pu1XmL8DN4lLBG5SCx8X0RmLI60m7QBM[/GOOGLEDOC]

    Problem B. Haircut
    [GOOGLEDOC]189J4WSpnjRk5ubYzk_rd2z2QX3ivgVYjkexvNA7z760[/GOOGLEDOC]

    Problem C. Logging
    coming soon...


    評分

    參與人數 1金幣 +10 收起 理由
    domen111 + 10 給個讚!

    查看全部評分

    回復

    使用道具 檢舉

  • TA的每日心情
    開心
    2015-6-17 11:50
  • 簽到天數: 177 天

    [LV.7]常住居民III

    15

    主題

    315

    帖子

    1437

    積分

    金牌會員

    Rank: 6Rank: 6

    積分
    1437

    新手達陣台南一中資訊社

    發表於 2015-4-19 21:56:10 | 顯示全部樓層
    ###Google Code Jam Round 1A-C Translate

    Problem C-Logging
    Small-18pts. Large-34pts. Sigma-52pts.

    森林之中有N顆樹,每棵樹上有一隻松鼠。

    定義森林的boundry是一個凸多邊形,包含裡面所有的樹。
    (就是凸包啦XD)

    每顆樹都是一個在2D座標平面上的點(Xi,Yi),而森林的booundry就是森林的凸包。

    有些樹在森林的boundry上,就代表它們在凸包的邊或角上。
    松鼠們好奇的是他們的樹距離boundry有多遠?

    每次會有一隻松鼠跳下來,查看有多少樹需要被砍才能讓他的樹位於森林的新boundry上。
    他們會一個一個按照編號把這個數目記錄到(萬年神木)木頭上。

    你的任務就是(看看)計算木頭上面寫著什麼。

    Input
    測資筆數T
    [
    有多少樹N
    [
    樹X座標 樹Y座標
    ]*N
    ]*T

    Output
    Case #(第幾筆):
    [
    第i顆數最少需要砍倒幾顆樹才能到凸包上
    ]*N(N棵樹)

    Small dataset(18 pts.)
    1 <= T <= 100
    1 <= N <= 15

    Large dataset(34 pts.)
    1 <= T <= 14
    1 <= N <= 3000

    Sample Input
    [省略]

    Sample Output
    [省略]

    Conclusion
    簡而言之
    給定N個點,對每一個點計算要刪掉幾個點才能移動它到凸包的邊點上。
    用GCJ格式輸出。

    本翻譯完全沒有經過Google Translate.(XD

    順便求pC-Large神解啊: )

    點評

    明天來發全部的題解好了XD  發表於 2015-4-20 00:07
    目標:Taiwan Oranges-Integraled 2016 (TOI'16)台灣積分橘子。
    回復 支持 反對

    使用道具 檢舉

    您需要登錄後才可以回帖 登入 | 加入我們

    本版積分規則

    快速回覆 返回頂部 返回列表