Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 11768 - Lattice Point or Not (この記事を編集する[管理者用])

Source

World Finals Warmup II (2010-01-23) (blog)
UVa 11768

問題概要

2次元平面.始点と終点の座標が与えられるので,その線分が通る格子点の数を求める問題.
始点と終点は小数点以下1桁までの実数で,その絶対値は20万以下.

解法

10倍して整数に直してから,通る格子点を列挙する.これはgcdなどを使って計算する.
その格子点のうち,x座標,y座標ともに10の倍数であるものの数をカウントすれば良い.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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