weixin_45741610的博客

训练题目走迷宫题目描述在一个方格地图上，求从起点走到终点的最短步数。输入n行m列的迷宫。S表示起点。T表示终点。#表示障碍物，.号表示可以通行。输出从起点到终点的最短步数。如果不能到达输出-1.样例输入5 4T....##.##.....###.S样例输出9代码实现#include<bits/stdc++.h>using namespace std;int n,m,a=100000;char mapp[105][105];//地图bool vis[1

数水坑题目描述由于近期的降雨，农民约翰的田地里的许多地方都积水了，用一个N×M（1<=N<=100；1<=M<=100）的网格图表示。每个网格中有水（“W”）或是旱地（“.”）。一个网格与周围的八个网格相连，而一组相连的网格视为一个水坑。农夫约翰想知道他的地里形成了多少个水坑。给出一张农夫约翰的田地图，确定当中有多少个水坑。输入第一行：两个空格隔开的整数：N和M第二行到第N+1行：每行M个字符，每个字符是‘W’或‘.’，它们表示网格图中的一排。字符之间没有空格。输出一行

训练题目走迷宫题目描述在一个方格地图上，求从起点走到终点的最短步数。输入n行m列的迷宫。S表示起点。T表示终点。#表示障碍物，.号表示可以通行。输出从起点到终点的最短步数。如果不能到达输出-1.样例输入5 4T....##.##.....###.S样例输出9代码实现#include<bits/stdc++.h>using namespace std;int dir[4][2]={0,1,1,0,0,-1,-1,0};//四个方向int n,m;cha

这个是我在做题的时候碰到的。先看看一下原题：【问题描述】对任意输入一个字符串A，数一数里面包含了多少个字母，输出个数。如：输入 5df*8e7d4+fe45d输出 zimu:7下面是我一开始的程序：#include<bits/stdc++.h>//这个是一个万能库using namespace std;int main(){ char c[1000]; int zimu=0; gets(c);//输入一串字符 int len=strlen(c); for(int