[過去ﾛｸﾞ]
プログラミングのお題スレ Part13 (1002ﾚｽ)
プログラミングのお題スレ Part13 http://mevius.5ch.net/test/read.cgi/tech/1549160513/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
ﾘﾛｰﾄﾞ規制
です｡10分ほどで解除するので､
他のﾌﾞﾗｳｻﾞ
へ避難してください｡
515: デフォルトの名無しさん [sage] 2019/03/05(火) 12:09:12 ID:KQ31R4yU お題１： テトリスタイリング問題を解決しろ ここでテトリスタイリング問とは任意の図形のアスキーアートを入力すると 全てのテトリスのブロックに隣接するブロックの種類が異なるようにタイリングしたアスキーアートを出力する 問題である お題２： テトリスタイリングNブロックス問題を解決しろ ここでこの問題は上の問題でブロックの種類の数Nを最小にする問題である 例： 入力： **** **** **** 出力： 1002 1002 1122 http://mevius.5ch.net/test/read.cgi/tech/1549160513/515
516: デフォルトの名無しさん [sage] 2019/03/05(火) 12:21:13 ID:WJ/srpVX >>515 これじゃダメなのか? 1011 1001 1101 http://mevius.5ch.net/test/read.cgi/tech/1549160513/516
518: デフォルトの名無しさん [sage] 2019/03/05(火) 23:56:55 ID:0SMIqw+w >>515 ボクちゃんわかんない。 何で縦の列は1とか同じ種類が許されてるの？ なんか上から下へとか言う動きを前提にしてるの？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/518
520: デフォルトの名無しさん [sage] 2019/03/06(水) 08:04:05 ID:bBth0ZZS >>515 その出力例だと、タイルの種類は3種類じゃないの？ 1と2を同じだとみなせば、同じ種類と隣接するからダメだろ？ >>516 だと完全に2種類だが。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/520
522: デフォルトの名無しさん [sage] 2019/03/06(水) 11:44:29 ID:cM1JcwP7 >>521 だからこそ出題例>>515は3種類のブロックを使ってるんだろ？ 2種類で出来ていないから問2に対しては不正解では？ http://mevius.5ch.net/test/read.cgi/tech/1549160513/522
530: デフォルトの名無しさん [sage] 2019/03/06(水) 13:08:31 ID:URj2ByGk >>524 >どうして4個固定なのか？ テトリスってゲームがあってそれに出てくるブロックが>>519 >>515 >全てのテトリスのブロック https://ja.wikipedia.org/wiki/%E3%83%86%E3%83%88%E3%83%AA%E3%82%B9 テトリス >4つの正方形を組み合わせて作られた、片面型テトロミノ状のブロックピース >（以下の7種、本作ではこれらを「テトリミノ」（Tetrimino）と呼ぶ） >がフィールド上方からランダムに1種類ずつ落下してくる。 http://mevius.5ch.net/test/read.cgi/tech/1549160513/530
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.032s