bfs
文章平均质量分 68
SSL_kyx
简~介
展开
-
【SSL_1759】求连通分量 #邻接矩阵 #邻接表 #dfs #bfs #队列
求连通分量 Time Limit:1000MS Memory Limit:65536K Total Submit:481 Accepted:290 Description 求一个图的连通分量 Input n 顶点数(<=100) 边 Output 连通分量 Sample Input 8 6 3 1 2 2 5 5 4 4 1 8 7 0 0 Sample Output 4原创 2021-01-02 20:01:23 · 2530 阅读 · 4 评论 -
【SSL_1457】翻币问题
翻币问题 Time Limit:1000MS Memory Limit:65536K Total Submit:329 Accepted:182 Description 有N个硬币(6<=N<=20000)全部正面朝上排成一排,每次将其中5个硬币翻过来放在原位置,直到最后全部硬币翻成反面朝上为止。试编程找出步数最少的翻法,输出最少步数及翻法。 Input 从键盘输入一个正整数N(6<=N<=20000),表示硬币的数量。 Output 第1行:一个整数,表示最少步数 第2行至最后一原创 2020-12-24 17:10:19 · 125 阅读 · 1 评论 -
【SSL_1456】骑士旅行
骑士旅行 Time Limit:1000MS Memory Limit:65536K Total Submit:425 Accepted:171 Description 在一个n m 格子的棋盘上,有一只国际象棋的骑士在棋盘的左下角 (1;1)(如图1),骑士只能根据象棋的规则进行移动,要么横向跳动一格纵向跳动两格,要么纵向跳动一格横向跳动两格。 例如, n=4,m=3 时,若骑士在格子(2;1) (如图2), 则骑士只能移入下面格子:(1;3),(3;3) 或 (4;2);对于给定正整数n,m,I,j值原创 2020-12-24 16:56:39 · 99 阅读 · 1 评论 -
【SSL_1455】电子老鼠闯迷宫
电子老鼠闯迷宫 Time Limit:1000MS Memory Limit:65536K Total Submit:272 Accepted:180 Description 如下图12×12方格图,找出一条自入口(2,9)到出口(11,8)的最短路径。 Input Output Sample Input 12 //迷宫大小 2 9 11 8 //起点和终点 1 1 1 1 1 1 1 1 1 1 1 1 //邻接矩阵,0表示通,1表示不通 1 0 0 0 0 0 0 1 0 1 1 1 1 0 1原创 2020-12-24 16:47:33 · 195 阅读 · 3 评论