1. 程式人生 > 其它 >js 獲取隨機數 Math.random()

js 獲取隨機數 Math.random()

題目:

 

 這道題呢需要用到一個知識點scanf("%1d",&a[i][j]);(精確輸入一個數字在這裡非常有用)

思路:

找到一個細胞數以他作為起點進行寬搜同時細胞數加1,所有能搜到點都對他的vis賦值為細胞數。

程式:

#include<bits/stdc++.h>
using namespace std;
const int N=110;
int n,m,a[N][N],ans=0,vis[N][N]={0},d[10][10]={{1,0},{0,1},{-1,0},{0,-1}};
struct point{
    int x;
    int y;
};
queue <point> q;
void bfs(point s) { q.push(s); while(q.size()) { point op=q.front(); for(int i=0;i<4;i++) { point np; np.x=op.x+d[i][0]; np.y=op.y+d[i][1]; if(np.x<=n&&np.y<=m&&np.x>0&&np.y>0&&a[np.x][np.y]!=0
&&vis[np.x][np.y]==0) { vis[np.x][np.y]=ans; q.push(np); } } q.pop(); } } int main() { cin>>n>>m; for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%1d",&a[i][j]); } } point s;
for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { if(a[i][j]!=0&&vis[i][j]==0) { s.x=i; s.y=j; ans++; vis[i][j]=ans; bfs(s); } } } cout<<ans; return 0; }