matsueushi

AtCoder ABC 130 C - Rectangle Cutting

競プロ    AtCoder
2022-5-30 21:40

https://atcoder.jp/contests/abc130/tasks/abc130_c

長方形の対角線の交点をCとする。C=(x,y)ならどのように切っても長方形の面積を二等分できる。 そうでない場合はCと(x,y)を結ぶと二等分できる。 よって最初の答えは(x,y)の位置に関係なく長方形の面積の半分。最適な切り方が複数あるかは、C=(x,y)であるかどうか。

https://atcoder.jp/contests/abc130/submissions/32113015

  • Home
  • Blog
  • BOaT
  • NATSUMEN
  • Playlist
  • Other
  • AtCoder
  • Categories
  • Tags
  • Search
  • About
Copyright © 2019–2025
Built with Hugo and theme Tokiwa. 137 words in this page.

AtCoder DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 C - Strawberry Cakes AtCoder ABC 183 E - Queen on Grid
Related AtCoder DISCO presents ディスカバリーチャンネル コードコンテスト2020 予選 C - Strawberry Cakes  /  AtCoder ABC 137 D - Summer Vacation  /  AtCoder ABC 117 C - Streamline  /  AtCoder みんなのプロコン2019 C - When I hit my pocket...  /  AtCoder ABC 154 E - Almost Everywhere Zero  /  AtCoder ABC 135 C - City Savers  /  AtCoderで緑色になった  /  AtCoder ABC 250 E - Prefix Equality  /  JuliaでAtCoderに挑戦  /  AtCoderメモ書き

comments powered by Disqus