两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

3212 問題 D: 藍橋杯2024年第十五屆省賽真題-數字接龍

時間限制: 1s 內存限制: 256MB 提交: 6495 解決: 821
題目描述

小藍最近迷上了一款名為《數字接龍》的迷宮游戲,游戲在一個大小為N × N 的格子棋盤上展開,其中每一個格子處都有著一個 0 . . . K ? 1 之間的整數。游戲規(guī)則如下:

1. 從左上角 (0, 0) 處出發(fā),目標是到達右下角 (N ? 1, N ? 1) 處的格子,每一步可以選擇沿著水平/垂直/對角線方向移動到下一個格子。

2. 對于路徑經過的棋盤格子,按照經過的格子順序,上面的數字組成的序列要滿足:0, 1, 2, . . . , K ? 1, 0, 1, 2, . . . , K ? 1, 0, 1, 2 . . . 。

3. 途中需要對棋盤上的每個格子恰好都經過一次(僅一次)。

4. 路徑中不可以出現交叉的線路。例如之前有從 (0, 0) 移動到 (1, 1),那么再從 (1, 0) 移動到 (0, 1) 線路就會交叉。

為了方便表示,我們對可以行進的所有八個方向進行了數字編號,如下圖2 所示;因此行進路徑可以用一個包含 0 . . . 7 之間的數字字符串表示,如下圖 1是一個迷宮示例,它所對應的答案就是:41255214。

藍橋杯2024年第十五屆省賽真題-數字接龍

現在請你幫小藍規(guī)劃出一條行進路徑并將其輸出。如果有多條路徑,輸出字典序最小的那一個;如果不存在任何一條路徑,則輸出 ?1。


輸入
第一行包含兩個整數 N、K。接下來輸入 N 行,每行 N 個整數表示棋盤格子上的數字。
輸出
輸出一行表示答案。如果存在答案輸出路徑,否則輸出 ?1。
樣例輸入
3 3
0 2 0
1 1 1
2 0 2
樣例輸出
41255214
提示
【樣例說明】行進路徑如圖 1 所示。
【評測用例規(guī)模與約定】對于 80% 的評測用例:1 ≤ N ≤ 5。對于 100% 的評測用例:1 ≤ N ≤ 10,1 ≤ K ≤ 10。

比賽公告

2024年第十五屆藍橋杯第一次比賽真題,。。。。。。。。。。。。

參加下周比賽的同學可以做一下,體會一下類型和難度