[過去ﾛｸﾞ] プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
上下前次1-新
抽出解除 必死ﾁｪｯｶｰ(本家) (べ) 自ID ﾚｽ栞 あぼーん
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
744: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)12:12 ID:NsMGt5if(1/6) AAS
お題。横x[cm]、縦y[cm]の長方形のステンレスの１枚の板がある。この板からm枚の複数の長方形の部材を切り出す。
部材のサイズは配列で与えられる。
部材のサイズ(縦×横)はそれぞれだいたい決まっているが、1cm程度変わってもよい。
ただし、部材の縦または横が変わるとそれぞれ一点減点となる。
すべての部材を切り出すことができれば、減点がなるべく少ない方法の切り出し方法を出力せよ。
すべての部材を切り出すことができなければ、面積が広い順になるべくたくさん部材を切り出せ。
745: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)12:19 ID:NsMGt5if(2/6) AAS
テストデータ。
x=10, y=10,
{
{5, 10}, {2, 2}, {2, 2}, {4, 3}, {6, 5}
}
x=5, y=12
{
{2, 5}, {3, 3}, {2,9}, {3, 2}, {4,3}
}
746: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)12:28 ID:NsMGt5if(3/6) AAS
部材の縦と横は入れ替わってもよい。
可能ならば、切り出し方法をSVG形式で出力せよ。
747: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)12:51 ID:NsMGt5if(4/6) AAS
切り出し方法は、
切り出す部材のx座標、y座標、幅、高さ
のリストとして出力せよ。
748: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)12:56 ID:NsMGt5if(5/6) AAS
切り出しに余裕があるときは、なるべくx座標の大きい方、y座標の大きい方を残すようにせよ。
752: 片山博文MZ ◆T6xkBnTXz7B0 2017/11/30(木)16:18 ID:NsMGt5if(6/6) AAS
斜めは考えなくてもよい。
訂正。
すべての部材を切り出すことができれば、減点が最小である切り出し方法を出力せよ。
すべての部材を切り出すことができなければ、面積が広い順に切り出せる部材の面積が最大になるよう部材を切り出せ。
切り出しに余裕があるときは、x座標の大きい方、y座標の大きい方を残すようにせよ。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.037s