凸包の作成の解説において、 (1)「x座標の昇順にソートした上で」 と書かれていますが、正しくは (2)「(x座標、y座標)の組で昇順にソートした上で」 と思われます。 ・サンプルソースは、上記(2)でソートされていることを確認 ・サンプルソースではACするが、上記(1)に修正したらWAが出ることを確認 ・x軸のみソートするのでは不正解になるテストケースを考案 4 0 0 0 1 0 -1 1 0 解説をもとにPythonで解答を考えている上で、どうしてもWAが消えきらず、考察していて上記が判明しました。