LightOJ-1012-Guilty Prince [DFS]

题目传送门

题意:给定一个迷宫，求与’@’相连的面积一共有多大。

思路:红黑砖问题，直接从’@’处DFS并记录个数。

#include <bits/stdc++.h>using namespace std;char mp[30][30];
int cnt, n, m;
int next[4][2] = {1,0,-1,0,0,1,0,-1};
void dfs(int x, int y)
{cnt++;mp[x][y]='#';for (int i = 0; i < 4; i++){int nx = x + next[i][0];int ny = y + next[i][1];if (nx<0 || ny<0 || nx>=n || ny>=m)continue;if (mp[nx][ny]=='.')dfs(nx, ny);}return ;
}
int main(void)
{int T, cas=1;scanf("%d", &T);while (T--){cnt = 0;scanf("%d %d", &m, &n);for (int i = 0; i < n; i++)scanf(" %s", mp[i]);for (int i = 0; i < n; i++){for (int j = 0; j < m; j++){if (mp[i][j]=='@'){dfs(i, j);}}}printf("Case %d: %d\n", cas++, cnt);}return 0;
}

LightOJ-1012-Guilty Prince [DFS]相关推荐

lightoj刷题日记
开始板刷lightoj,每天题量>=1: 题目的类型会在这边说明,具体见分页博客: ----------------- 必须要update了... so...板刷第二页搞呀--2017/4/17 ...
计蒜客：王子救公主---dfs
题目描述: 一天,蒜头君梦见自己当上了王子,但是不幸的是,自己的公主被可恶的巫婆抓走了.于是蒜头君动用全国的力量得知,自己的公主被巫婆抓进一个迷宫里面.由于全国只有蒜头君自己可以翻越迷宫外的城墙,蒜头 ...
LightOJ 1074 Extended Traffic(spfa+dfs标记负环上的点)
题目链接:https://cn.vjudge.net/contest/189021#problem/O 题目大意:有n个站点,每个站点都有一个busyness,从站点A到站点B的花费为(busynes ...
LightOJ 1353 - Paths in a Tree DFS
题目链接题意: 在一棵n个节点的树上,由于某种原因,树的无向边变成了有向边,这样就不是一个强连通的图了,问最少添加几条特殊路径,能够让树上的任意两点可互相抵达. 特殊路径满足以下几个条件: 必须由树 ...
LightOJ1012-Guilty Prince
http://lightoj.com/volume_showproblem.php?problem=1012 有木有发现和之前一道是一样的- -# #include<cstdio> #in ...
LightOJ 1364 Expected Cards（概率+DP）
题目链接:http://lightoj.com/volume_showproblem.php?problem=1364 题意:一副牌.依次在桌面上放牌.求放了四种花色的牌为C,D,H,S张时放的牌数的 ...
S - Extended Traffic LightOJ - 1074
S - Extended Traffic LightOJ - 1074 题意: 每个点有一个点权,边权为边的(终点点权-起点点权)的立方, 求从 1 出发的最短路思路一:DJ,太简单了结果一发WA ...
LightOJ 1084 Winter（记忆化搜索）
题目链接:http://www.lightoj.com/volume_showproblem.php?problem=1084 题意:n个人,每个人站在x轴上某一点.每个人最多走K的长度.现在这些人要 ...
lightoj 1300 边双联通分量+交叉染色求奇圈
题目链接:http://lightoj.com/volume_showproblem.php?problem=1300 边双连通分量首先dfs找出桥并标记,然后dfs交叉着色找奇圈上的点.这题只要求在 ...

LightOJ-1012-Guilty Prince [DFS]

LightOJ-1012-Guilty Prince [DFS]相关推荐

最新文章

热门文章