Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/974-a4a63392
この記事にトラックバックする(FC2ブログユーザー)

LiveArchive 4160 - Digits on the Floor (この記事を編集する[管理者用])

Source

ACM/ICPC Asia - Aizu, Japan - 2008/2009
LiveArchive 4160
Aizu 1288

問題概要

線分が床の上に散らばっている.どの数字が何個あるか数える問題.
全ての線分は数字の一部になっているし,数字は重なっていないし,変な形のものは含まれていない.
線分の数は1000個以下.

解法

2次元幾何実装問題.
変な形はないので,以外と簡単に判定できることが書いてみるとわかる.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/974-a4a63392
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。