嗨害嗨✅
今天给大家分享一下深搜✅
路人甲:“深搜是啥?”🤔
这不就来了嘛🎑
深搜的概念:一条胡同走到黑
概念:一条岔道口,一个个试一遍,不到南墙不回头。
把每条路走一遍,最后看看哪个符合题目要求✅
路人乙:“深搜的概念我明白了,但这个地图是咋回事啊👀?c++能实现吗🫥?”
当然可以!那么接下来就有请我们的二位数组!👏🏻
二维数组:多行多列
我们平常使用的数组是一维数组,讲究的是一行多列,二维数组和一维数组不一样,是多行多列。
1 | 5 | 7 | 3 | 4 | 1 | 2 |
a数组:a[0] a[2] a[3] a[4] a[5] a[6] a[7]
上图所示,这就是我们平常用的数组,用它来装数字或者字符。
1 | 4 | 3 | 8 |
2 | 5 | 7 | 6 |
8 | …… | …… | (省略) |
上图所示 ,这就是传说中的二维数组(bushi)。
路人甲:“那我们如何实现二维数组呢?感觉好难啊!”🫠
路人乙:“我门如何才能把二维数组运用到实战当中呢?🤥”
定义和运用二维数组
#include<bits/stdc++.h>//万能头文件
using namespace std;
int main()
{
int n,l;
//n代表行,l代表列
int m[10][10];
//10行10列。必须注意!!! 此处不能用map!不然运行不通过!
for(int i=0;i<n;i++)//行
{
for(int j=0;j<l;j++)//列
{
cin>>m[i][j];//定义
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<l;j++)
{
cout<<m[i][j];//输出,根据题目要求来写,不一定输出二维数组
//此处只是打了个比方,不要做题时把这玩意加进去
}
}
return 0;
}
【由于凌晨12点了,某人偷个懒,明天更新🤡💦】