hdu 1241 dfs染色
2015-02-12 14:06
302 查看
#include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #define MAX 107 using namespace std; int n,m,ans; int mp[MAX][MAX]; char s[MAX]; int dx[]={0,1,1,-1,-1,0,1,0,-1}; int dy[]={0,-1,1,-1,1,1,0,-1,0}; void dfs ( int x , int y ) { for ( int i = 1 ; i <= 8 ; i++ ) { int u = x + dx[i] , v = y + dy[i]; if ( !mp[u][v] ) continue; mp[u][v] = 0; dfs ( u , v ); } } int main ( ) { while ( ~scanf ( "%d%d" , &n , &m ) ) { if ( !n && !m ) break; memset ( mp , 0 , sizeof ( mp ) ); for ( int i = 1 ; i <= n ; i++ ) { scanf ( "%s" , s+1 ); for ( int j = 1 ; j <= m ; j++ ) if ( s[j]=='@' ) mp[i][j] = 1; } ans = 0; for ( int i = 1 ; i <= n ; i++ ) for ( int j = 1 ; j <= m ; j++ ) if ( mp[i][j] ) { ans++; dfs ( i , j ); } printf ( "%d\n" , ans ); } }
相关文章推荐
- HDU 1241 (DFS搜索+染色)
- HDU 1241 Oil Deposits DFS
- HDU--1241 -- Oil Deposits [水水的DFS]
- hdu 1241--入门DFS
- hdu 4751(dfs染色)
- HDU 1241 Oil Deposits 【dfs】
- HDU 1241 dfs 绝望的WA
- Oil Deposits(dfs)HDU - 1241
- HDU 1241 Oil Deposits (DFS 八方向)
- hdu 1241 Oil Deposits(DFS)
- hdu 1241 Oil Deposits(DFS)
- K - Oil Deposits HDU - 1241——DFS
- HDU - 1241 Oil Deposits (DFS)
- HDU 1241--Oil Deposits【DFS】
- HDU 1241 Oil Deposits (DFS)
- hdu 1241--入门DFS
- hdu 1241 Oil Deposits (最经典的dfs)
- HDU-1241-Oil Deposits【DFS】
- HDU 1241 简单的DFS
- 【HDU】1241--Oil Deposits(DFS)