js 獲取隨機數 Math.random()
阿新 • • 發佈:2022-04-01
題目:
這道題呢需要用到一個知識點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; }