![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
墨蘅
这个作者很懒,什么都没留下…
展开
-
☀L2-001 紧急救援 (25分)[PTA][dijstra最短路][带权的最短路径条数]
作为一个城市的应急救援队伍的负责人,你有一张特殊的全国地图。在地图上显示有多个分散的城市和一些连接城市的快速道路。每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2≤N≤500)是城市的个数,顺便假设城市的编号为0 ~(N−1);M是快速道路的条数;S是出发地的城市编号;D是目的地的城市编号。 第二行给出N个正.原创 2020-11-23 11:40:08 · 112 阅读 · 0 评论 -
☀L1-054 福到了 (15分)[PTA][图形倒置][!!!getline上方加getchar或者getline]
“福”字倒着贴,寓意“福到”。不论到底算不算民俗,本题且请你编写程序,把各种汉字倒过来输出。这里要处理的每个汉字是由一个 N×N 的网格组成的,网格中的元素或者为字符@或者为空格。而倒过来的汉字所用的字符由裁判指定。 输入格式: 输入在第一行中给出倒过来的汉字所用的字符、以及网格的规模 N (不超过100的正整数),其间以 1 个空格分隔;随后 N 行,每行给出 N 个字符,或者为@或者为空格。 输出格式: 输出倒置的网格,如样例所示。但是,如果这个字正过来倒过去是一样的,就先输出bu ...原创 2020-11-06 09:51:11 · 90 阅读 · 0 评论 -
Snail in Matrix[矩阵的螺旋输出][顺时针螺旋输出]
Given a two-dimensional matrix, your program is to print the matrix elements in a "snail-like" fashion as follows: print elements in the first row from left to right on an output line print eleme...原创 2020-04-23 22:15:53 · 166 阅读 · 0 评论 -
问题 E: 迷宫问题[bfs 寻找从起点到终点的最短路 图中有障碍]
题目描述 小明置身于一个迷宫,请你帮小明找出从起点到终点的最短路程。 小明只能向上下左右四个方向移动。 输入 输入包含多组测试数据。输入的第一行是一个整数T,表示有T组测试数据。 每组输入的第一行是两个整数N和M(1<=N,M<=100)。 接下来N行,每行输入M个字符,每个字符表示迷宫中的一个小方格。 字符的含义如下: ‘S’:起点 ‘E’:终点 ‘-’:空地,可以通过 ‘#’...原创 2019-06-17 14:35:23 · 1278 阅读 · 0 评论