WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。m)の四角形を考える。四角形の辺の上の格子上のポイントには、以下のように色がついている。他の格子上のポイントは、いくつか黒で塗られている。それぞれの黒の点は四角形の中にある。これは、それぞれの黒の点の座標を表している。あなたは以下のようにして三角形を描きたい。全ての黒い点を、三角形の中に内包するようにするいくつ三角形が描けるかを返せ。50他人のソースコードをカンニングどの色を使うかは4パターンある。このパターン1にとりあえず着目する。左の辺と下の辺を使う直線は、黒い点を内包する三角形を作るときに使えるのかどうかを考える。全ての黒い点が、この直線より上にあればOKで、この直線より下に、黒い点が1つでもあれば、使えないことになる。0)とすると、この直線はこの2点を通るので、連立方程式を解けば直線の式が出てくる。この直線より下に点があるとだめなので、判定は以下のような感じになる。こんな感じで3つの直線を三角形に使えるかどうか、判定してやればよい。回転する残りの3パターンは黒い点の座標を回転してやればよい。同じことを4回繰り返せば答えが出る。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。