说到算法,都会想到一个能解决一系列问题的方法,这自然就是算法了。
算法算是一种数据建模,把一类问题的解法总结出来。
以洛谷P2670扫雷游戏为例,这里用的是坐标,不过和一般的坐标可不一样,这道题,上方是x-1,而右方是y+1。
下面是代码,仅供参考。
#includeusing namespace std; const int dx[]={1,1,1,0,0,-1,-1,-1}; const int dy[]={-1,0,1,-1,1,-1,0,1}; const int main=105; char g[max][maxn]; int n,m; { cin>>n>>m; for{int i=1;i<=n;i++) for(int j=1;j<=m;j++) cin>>g[i][j]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(g[i][j]!='*') { int cnt=0; for(int k=0;k<8;k++) if(g[i+1dx[k][j+dy[k]]=='*')cnt++; cout<



