ICPC/Regional/2009D - MOFU++

[ トップ ] [ 編集 | 凍結 | 差分 | バックアップ | 添付 | リロード ] [ 新規 | 一覧 | 単語検索 | 最終更新 | ヘルプ ]

最新の20件

2022-03-06

ICPC/domestic/2010G

2017-05-10

2017-04-23

ICPC/domestic/2011D

2016-09-11

ICPC/domestic/2012D

2016-08-20

ICPC/domestic/2013C

2016-05-23

ICPC/Regional/2011F

2016-05-16

ICPC/SummerCamp/2011_4G

2016-05-13

2016-05-12

2016-05-11

2016-02-21

ICPC/SummerCamp/2009_2G

2015-11-29

ICPC/domestic/2013E

2015-09-29

ICPC/domestic/2013B

total : 362

today : 1

yesterday : 0

出展 †

ICPCアジア地区予選東京大会 2009 問題文(AOJ)

解法 †

与えられた点集合それぞれについて凸包をとる
2つの凸包に共通部分があるかどうかで，線形分離可能かどうかを判定できる

回答 †

2009D_pes.cpp - 凸包はGrahamの走査法(pes)

添付ファイル:

2009D_pes.cpp 160件 [詳細]

Last-modified: 2011-03-30 (水) 16:33:58 (3994d)