又得刷牛客了
稍微放下心爱的浴谷一会
在不刷没学分得了qaq
先推荐一个题单
华为机试题单
这个还是蛮不错的
什么都考到了
题单链接:https://www.nowcoder.com/ta/huawei
下面是题
好多好题(虽然说前两天那道确实不像人出的/doge)
下面看题:
定义一个二维数组N*M(其中2<=N<=10;2<=M<=10),如5 × 5数组下所示:
int maze[5][5] = {
0, 1, 0, 0, 0,
0, 1, 0, 1, 0,
0, 0, 0, 0, 0,
0, 1, 1, 1, 0,
0, 0, 0, 1, 0,
};
它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的最短路线。入口点为[0,0],既第一空格是可以走的路。
本题含有多组数据。
原题链接:https://www.nowcoder.com/practice/cf24906056f4488c9ddb132f317e03bc?tpId=37&&tqId=21266&rp=1&ru=/ta/huawei&qru=/ta/huawei/question-ranking
下面是我的代码:
#include<iostream>
#include<fstream>
#define Row 12
#define Col 12
using namespace std;
int maze[Row][Col];
int mazeTemp[Row][Col];
int countNum=0,minNum=999;
int xEnd=0,yEnd=0;
void find(int x,int y,int n,int m);
void output(int n,int m);
int main()
{
int i,j;
int n,m;
while(cin>>n>>m)
{
countNum=0,minNum=999;
for(i=0; i<Row; i++)
for(j=0; j<Col; j++)
maze[i][j]=0;
for(i=0; i<n; i++)
for(j=0; j<m; j++)
cin>>maze[i][j];
find(0,0,n,m);
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(mazeTemp[i][j]==2)
cout<<'('<<i<<','<<j<<')'<<endl;
}
}
}
return 0;
}
void find(int x,int y,int n,int m)
{
int t=maze[x][y];
maze[x][y]=2;
if(x==n-1 && y==m-1)
{
output(n,m);
}
if((x+1)<n && y>=0 && y<m && maze[x+1][y]==0)
{
find(x+1,y,n,m);
}
if(x-1 >=0 && y>=0 && y<m &&maze[x-1][y]==0)
{
find(x-1,y,n,m);
}
if(x>=0 && x<n && y+1<m && maze[x][y+1]==0)
{
find(x,y+1,n,m);
}
if(x>=0 && x<n && y-1>=0 && maze[x][y-1]==0)
{
find(x,y-1,n,m);
}
maze[x][y]=t;
}
void output(int n,int m)
{
int i,j;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
if(maze[i][j]==2)
countNum++;
}
}
if(countNum<minNum)
{
minNum=countNum;
countNum=0;
for(i=0; i<n; i++)
{
for(j=0; j<m; j++)
{
mazeTemp[i][j]=maze[i][j];
}
}
}
}
代码挺长的
大家消化消化
明天见
bye~