- 博客(2)
- 收藏
- 关注
RSS订阅原创 洛谷 P1451 求细胞数量新手版写法
然后n，m，表示行数和列数，再要一个ans变量计数，（一定别忘了赋初值0）。bx[101]，by[101]，分别表示非0的行和列，方便输入完后寻找。更厉害的来了：经过我的努（xia）力（gao）发现可以这样写：scanf("%1d",a[i][j]);后面因为在函数dfs中和他连通的都变成了0，所以在最后只用判断哪个点有没有在之前被遍历过，没有就找那个点，且ans++。在输入中判断不为0就记录位置，用bx[]和by[]同是多一个就cnt++，最后只用遍历cnt-1次（多加了一个）。先输入n，m不用讲。
2024-01-31 14:33:27
284
3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人