コミュニティアイコン プチコン 非公式コミュニティ トピック

アバター
say ◆1nbKtD/tFu04
2020/5/4 7:57
大会
問題 追いかけロジック
MAP[4,4]という配列があるとし、内容は
0,0,0,0
0,1,1,0
0,1,0,0
0,0,0,0
とする
キャラクタAは(0,0)
キャラクタBは(2,2)に位置
Aは動かないとし、Bは上下左右一つづつしか動けないものとする
配列MAPはマップを意味し、0は進入可、1は進入不可とし、BがAに到達するコードを示せ

コードを示せ

コメント

アバター
ところてん 2020/5/4 16:07 ◆uZxY4TWNggV7
そもそもロジックなので、そこへ行ければ正解でしょ
正解者というか最速とか、メモリとかで一番いい答えを発表するってのならありそう
アバター
ugly777 2020/5/7 13:52 ◆B7lOIJDWuOqi
3日経過
アバター
ツララ 2020/5/8 0:14 ◆ArUdBYOYME1V
「コードを示せ」って二回言うより
二回目は「コードー(行動)で示せ」ってした方がひねり効いてて参加意欲湧きそう。
アバター
ugly777 2020/5/9 21:49 ◆B7lOIJDWuOqi
5日経過
アバター
say 2020/5/10 9:29 ◆1nbKtD/tFu04
23行目にて、はみ出しチェックをしてませんね(解説書いてて気付いた)
すっかり忘れてました

あと、X,Y,O,P,Iも後述すると書いてながら書いてないし
X,Yはマップを書く為のループ変数と、「問題のB」の位置の兼用
O,Pは「問題のB」の四方(ホントはNX,NYとでも書きたかったが、収まりが悪かった)
Iは四方を調べるためのループ変数
です

なお、考え方としては、こういちさんのBFSと何ら変わりません

コメントを書く

  • こちらは「プチコン3号」「プチコンBIG」など、プチコンシリーズに関する話題を扱ったコミュニティです
  • プチコンシリーズにまったく関係ない書き込みはご遠慮下さい。削除の対象となります
  • こちらにはその他のゲームや雑談のコミュニティはなく、作る予定もありません (ひとりで管理できないため)。ごめんなさい
  • ユーザー登録なしで書き込みができます
  • 秘密の合い言葉は成りすましの防止 (トリップ機能)、書き込みの編集時の本人認証に使用します
  • 秘密の合い言葉に他人に推測されやすい言葉、他サービスと同じパスワードは入力しないでください。
  • 書き込むと、投稿時に入力したお名前と秘密の暗号が記憶され、ログイン状態になります

- WEB PATIO -