2 条题解

  • 5
    @ 2022-12-13 10:55:33
    #include <iostream>
    using namespace std;
    char a[110][110];
    bool f[110][110];
    int fx[4][2] = {{0,1},{1,0},{0,-1},{-1,0}}, c, n, m;
    void dfs(int x,int y)
    {
    	f[x][y] = true;
    	int tx,ty;
    	for (int i = 0; i < 4; i++)
        {
    		tx = x + fx[i][0];
    		ty = y + fx[i][1];
    		if (tx >= 1 && tx <= n && ty >= 1 && ty <= m && a[tx][ty] != '0' && f[tx][ty] == false)
            {
    			dfs(tx, ty);
    		}
    	}
    } 
    int main() 
    {
    	cin >> n >> m;
    	for (int i = 1; i <= n; i++)
        {
    		for (int j = 1; j <= m; j++)
            {
    			cin >> a[i][j];
    		}
    	}
    	for (int i = 1; i <= n; i++)
        {
    		for (int j = 1; j <= m; j++)
            {
    			if ((a[i][j] != '0') && (f[i][j] == false))
                {
    				c++;
    				dfs(i, j);
    			}
    		}
    	}
    	cout << c << endl;
        return 0;
    }
    
    • 0
      @ 2022-4-24 17:48:35

      写题解请注意

      鼓励大家写题解,但注意题解格式。

      题解一定要有思路解析或代码注释,能否让别人理解你的思路

      也是你的能力的检验,不要只放无意义的代码给大家复制,那就失去了做题的初心。

      给代码两端加上这个会舒服一些

      ```cpp

      你的代码

      ```

      </span>

      这个点在键盘的左上角tab上面那个键,注意切换输入法

      #include<iostream>
      using namespace std;
      int main()
      {
          int n;
          cin>>n;//这是一个注释
          return 0;
      } 
      

      请注意严禁抄袭题解,写题解不要只放代码,需加上你的思路或代码注释。

      抄袭题解一经发现直接取消成绩。

      题解被删除的可能

      1. 代码不符合格式规范
      2. 没有思路讲解或者没有注释,
      3. 无意义的题解

      大家携手共同维护一个良好的编程环境,如果一经发现,多次作乱。可能会被管理员拉黑,请注意,一旦拉黑即失去登陆资格。

      • 1

      信息

      ID
      903
      时间
      1000ms
      内存
      128MiB
      难度
      2
      标签
      递交数
      88
      已通过
      52
      上传者