お題 ナイトツアー
5×5の狭いチェスボードのどこかにナイトのコマを置きそこからナイトの可能な動きでコマを動かします
ただし同じマスは2回通れません
このとき全マス25マスを全て通る手順の数を数え上げて下さい
しかし実際全部数えるのは流石に無駄なので対称性を利用して
♯{A1→B3}×8
+ ♯{A3→B5}×8 + ♯{A3→C4}×8
+ ♯{B2→C4}×8
+ ♯{C3→D5}×8
はよいとします
例
♯{A1→B3} = 152
--ナイトの動き--
桂馬の動きと同じ、水平方向の移動量+垂直方向の移動量 = 3となる移動(もちろん盤の中)
プログラミングのお題スレ Part21
■ このスレッドは過去ログ倉庫に格納されています
705デフォルトの名無しさん
2023/05/28(日) 09:45:16.03ID:wyI6c4Ev■ このスレッドは過去ログ倉庫に格納されています
ニュース
- 【米紙報道】高市首相「コングレッショナルフェロー(官職)」経歴詐称疑惑… ★2 [BFU★]
- 【北区小学校火災】女性教師「電気ストーブ近くで洗濯物を乾かしていた」 失火とみて捜査 燃えた残骸に“繊維片”付着 ★7 [Ailuropoda melanoleuca★]
- 【W杯】森保一監督が「首位突破」を厳命!スウェーデン戦は大量得点の圧勝狙う 2位じゃダメなのですか?ダメなのです!! [征夷大将軍★]
- 【W杯】元ブラジル代表ロナウド氏「日本には簡単に勝てる」決勝T1回戦で対戦可能性…避けたいのは「オランダ」 ★3 [首都圏の虎★]
- 【ブロマンス詐欺】「好き♡」 70代男性にメッセージ 現金2000万円をだまし取った疑い 64歳の男を逮捕 [nita★]
- 【クールジャパン】ゲームやアニメなどコンテンツ産業の海外展開支援、政府が司令塔の法人設立へ…日本の「勝ち筋」に官民の叡智結集 [樽悶★]
- 【衝撃】高市早苗、やはり連邦なんとか官ではないだけで米国滞在も滞在中は英語を話してたも事実なのにG7で口パクしてると発覚 [784319933]
- 【同時視聴】キングスマン:ゴールデン・サークル★2
- 【同時視聴】キングスマン:ゴールデン・サークル
- 高市早苗さんが元米国議会立法調査官なんて立派なものではなくコロラドでインターンしてただけではないかという疑惑、徐々にバレ始める [617981698]
- 現役JDのお茶会スレ( ¨̮ )︎︎𖠚ᐝ16
- 金バエ(享年48)「毎日ビール9リットル飲んでいたら肝硬変になりました」 [832215575]