Skip to content

041 - Piles in AtCoder Farm(★7)凸包の解説に誤り? #29

@toast-uz

Description

@toast-uz

凸包の作成の解説において、
(1)「x座標の昇順にソートした上で」
と書かれていますが、正しくは
(2)「(x座標、y座標)の組で昇順にソートした上で」
と思われます。

・サンプルソースは、上記(2)でソートされていることを確認
・サンプルソースではACするが、上記(1)に修正したらWAが出ることを確認
・x軸のみソートするのでは不正解になるテストケースを考案
4
0 0
0 1
0 -1
1 0

解説をもとにPythonで解答を考えている上で、どうしてもWAが消えきらず、考察していて上記が判明しました。

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions