WARushスマートフォン用の表示で見るWARushSRMの結果とか、解けた問題のコードを書いていきますこの広告は、90日以上更新していないブログに表示しています。整数N,Mが与えられる。上手い事N個の点を配置しなさい。どの頂点も凸になっているMより多い頂点を持つ多角形が作れちゃだめ。絶対値で10^8を超えてはならない。そのような点が配置できなければ-1を出力しなさい。最大で頂点が3になるように、4つの点を配置する。2MACしてるコードを見たところ・・・まずM個の点を全て凸になるように配置していかなくてはならない。(x>=0)のような線上に点を配置していけば、その点を結んだ時に、でこぼこせずに、ぼこぼこした線になるし、どの3点も一直線上に並ばない。(x>=0)...(A)の線上に配置していく。(x>=0)...(B)の線上に配置するようにする。することで、(A)と(B)の点を両方使った時に出来る凸の多角形は四角形までに制限できるようになる。五角形以上の多角形を作ると必ず凹の部分が出来てしまう。1となるため、(A)と(B)を使っても三角形までしか作れなくなり配置できる。このままだと(A)と(B)の3つの点が一直線上に並ぶ危険性がでてくる。(A)と(B)をy軸方向で十分に距離をとればよい。10^6...(B)とする。すると、(A)の任意の2点を結んでできる直線はy<0の時は必ずx<0になり(B)の点を通る事はない。"ABBADiv1"月別アーカイブリンクはてなブログブログをはじめる(無料)お知らせはてなブログをはじめよう!Ekaingさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。