エントリーの編集
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
パズル的な問題に関する疑問 - nushio's diary
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
パズル的な問題に関する疑問 - nushio's diary
いま、こういう問題にぶつかっている。 1マスが1cmの方眼紙があったとして、そのマスをいくつか塗って作... いま、こういう問題にぶつかっている。 1マスが1cmの方眼紙があったとして、そのマスをいくつか塗って作られた図形があるとする。で、それを幅1cmのテープで重複無く、すきまなく覆いたいとする。テープは1ロールあって、長さは十分、で、1cmの倍数のところで切って、1cm x Ncmの長方形を作っていく。 問題は、テープを切る回数を最小にする方法を求めよ。というもの。 凸図形だったらかんたんで、縦と横の長さのうち小さい方となる。 □□□■□□ □■■■■□ ■■■■■■ □■■■□□ 凸図形の例。テープを4回切ると覆える。じつは凸多角形ではないんだが、言わんとすることを察して欲しい。多分■部分が単調に増加してその後単調に減少するとかそういうの。そういえばそもそも凸という漢字は全然凸多角形じゃないな。 □■□■□□ □■■■■□ ■■■■■■ □■■■□□ 凸図形ではない例。テープを5回切る必要が