- 博客(3)
- 收藏
- 关注
原创 PTA 古风排版
中国的古人写文字,是从右向左竖向排版的。本题就请你编写程序,把一段文字按古风排版。 输入格式: 输入在第一行给出一个正整数N(<100),是每一列的字符数。第二行给出一个长度不超过1000的非空字符串,以回车结束。 输出格式: 按古风格式排版给定的字符串,每列N个字符(除了最后一列可能不足N个)。 输入样例: 4 This is a test case 输出样例: asa T st ih e...
2019-12-20 17:54:17 328
原创 DFS模板
7-7 求迷宫最短通道 (20分) 递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组 int maze[10][10]来存储障碍物的分布,假设迷宫的横向和纵向尺寸的大小是一样的,并由程序运行读入, 若读入迷宫大小的值是n(3<n<=10),则该迷宫横向或纵向尺寸都是n,规定迷宫最外面的一圈是障碍物,迷宫的入口是maze[...
2019-12-19 20:36:04 399
原创 BFS模板
#include #include <bits/stdc++.h> using namespace std; struct node{ int step; int x,y; }; int n,m; int sx,sy,ex,ey; const int N=1000; char mp[N][N]; queue q; int ans=0; bool vis[N][N]; int dx[...
2019-12-19 20:29:29 127
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人