Light OJ 1012

经典搜索水题......

#include<bits/stdc++.h>
using namespace std;
const int maxn = 20 + 13;
const int step[4][2] = {0,1,0,-1,1,0,-1,0};
bool Vis[maxn][maxn];
char Map[maxn][maxn];
int Num, N, M;void BFS(int x, int y)
{Vis[x][y] = true;Num = 1;pair<int,int> Begin = make_pair(x, y);queue<pair<int,int> > Q;Q.push(Begin);while(!Q.empty()){pair<int,int> tmp = Q.front();Q.pop();for(int i = 0; i < 4; ++i){int xx = tmp.first + step[i][0];int yy = tmp.second + step[i][1];if(xx < 0 || xx >= N || yy < 0 || yy >= M || Vis[xx][yy])continue ;if(Map[xx][yy] == '#') continue ;Num++;Vis[xx][yy] = true;Q.push(make_pair(xx, yy));}}
}int main()
{int t;scanf("%d",&t);for(int kase = 1; kase <= t; ++kase){scanf("%d %d",&M, &N);memset(Vis, 0, sizeof(Vis));int x, y;for(int i = 0; i < N; ++i){scanf("%s",Map[i]);for(int j = 0; j < M; ++j){if(Map[i][j] == '@'){x = i, y = j;}}}BFS(x, y);printf("Case %d: %d\n",kase, Num);}
}

转载于:https://www.cnblogs.com/aoxuets/p/5506867.html

Light OJ 1012相关推荐

Light OJ 1406 Assassin`s Creed 减少国家DP+支撑点甚至通缩+最小路径覆盖
标题来源:Light OJ 1406 Assassin`s Creed 意甲冠军:向图派出最少的人经过全部的城市而且每一个人不能走别人走过的地方思路:最少的的人能够走全然图明显是最小路径覆盖问 ...
Light OJ 1316 A Wedding Party 最短路+状态压缩DP
题目来源:Light OJ 1316 1316 - A Wedding Party 题意:和HDU 4284 差点儿相同有一些商店从起点到终点在走过尽量多商店的情况下求最短路思路:首先预处理每两 ...
【算法学习笔记】43.动态规划逆向思维 SJTU OJ 1012 增长率问题
1012. 增长率问题 Description 有一个数列,它是由自然数组成的,并且严格单调上升.最小的数不小于S,最大的不超过T.现在知道这个数列有一个性质:后一个数相对于前一个数的增长率总是百分比 ...
SWUST OJ 1012: 哈希表（链地址法处理冲突）
1012: 哈希表(链地址法处理冲突) 题目描述采用除留余数法(H(key)=key %n)建立长度为n的哈希表,处理冲突用链地址法.建立链表的时候采用尾插法. 输入第一行为哈西表的长度m: 第二 ...
Light OJ - 1008 - Fibsieve`s Fantabulous Birthday 题解
就是计算特殊长方形坐标的问题,这类题目需要的是细心,细心,再细心,然后推导摸索出公式来, 题目如下: Fibsieve had a fantabulous (yes, it's an actual w ...
light oj 1011Marriage Ceremonies
总结状压dp板子. 强迫症预处理,多写了几行但非常快 #include<cstdio> #include<cstring> #include<algorithm> ...
Light OJ 1373 Strongly Connected Chemicals 二分匹配最大独立集
m种阳离子 n种阴离子然后一个m*n的矩阵第i行第j列为1代表第i种阴离子和第j种阴离子相互吸引 0表示排斥求在阳离子和阴离子都至少有一种的情况下最多存在多少种离子能够共存阴阳离子都至少须要 ...
Light OJ 1214 Large Division （大数取模）
题目: Given two integers, a and b, you should check whether a is divisible by b or not. We know that a ...
Light OJ 1007
求区间欧拉函数平方和... 最后因为longlong 范围爆了WA 了, 0.0 #include<bits/stdc++.h> using namespace std; const in ...

Light OJ 1012

Light OJ 1012相关推荐

最新文章

热门文章