设为首页 加入收藏

TOP

UVA 657-The die is cast(双重BFS)(二)
2015-07-20 17:53:11 来源: 作者: 【 】 浏览:4
Tags:UVA 657-The die cast 双重 BFS
; i < 4; i++) { int tx = v.x + dir[i][0]; int ty = v.y + dir[i][1]; if (tx>=0&&tx =0&&ty Q; ma[x][y]='.'; Q.push(node(x, y)); while (!Q.empty()) { node v = Q.front();Q.pop(); if (ma[v.x][v.y] == 'X') { bfs2(v.x, v.y); ans[cnt]++; } else if(ma[v.x][v.y]=='*') { ma[v.x][v.y]='.'; } for (int i = 0; i < 4; i++) { int tx = v.x + dir[i][0]; int ty = v.y + dir[i][1]; if (ma[tx][ty]!='.'&&tx>=0&&tx =0&&ty > n >> m) { if (!m && !n) { break; } cnt=0; getchar(); memset(ans, 0, sizeof(ans)); memset(ma,'.',sizeof(ma)); for (i = 0; i < m; i++) { cin >> ma[i]; } for (i = 0; i < m; i++) for (int j = 0; j < n; j++) if (ma[i][j]=='*') { bfs1(i, j); } sort(ans,ans+cnt); cout<<"Throw "<

首页 上一页 1 2 下一页 尾页 2/2/2
】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 4908 BestCoder Sequence 下一篇HDU 4956 Poor Hanamichi

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容: