【CodeForces - 598D】Igor In the Museum（bfs）

【【CodeForces - 598D】Igor In the Museum（bfs）】的更多相关文章

【CodeForces - 598D】Igor In the Museum（bfs）

Igor In the Museum Descriptions 给你一个n*m的方格图表示一个博物馆的分布图.每个方格上用'*'表示墙,用'.'表示空位.每一个空格和相邻的墙之间都有一幅画.(相邻指的是上下左右相邻).你可以从一个空格的位置走到相邻的空格位置.现在你给你若干个(xi,yi)形式的询问,表示你现在在(xi,yi)这个位置(保证为空位)出发,问你从这个点出发你能看到多少幅画. Input 第一行有3个整数n,m,k(3<=n,m<=1000,1<=k<=min(m*m,…

【Codeforces 598D】Igor In the Museum

[链接] 我是链接,点我呀:) [题意] 题意 [题解] 同一个联通块里面答案都一样. 把每个联通块的答案都算出来然后赋值就好 [代码] #include <bits/stdc++.h> using namespace std; const int N = 1000; int n,m,k; int dx[4] = {0,0,1,-1}; int dy[4] = {1,-1,0,0}; char s[N+10][N+10]; bool bo[N+10][N+10]; int ans[N+10]…

【CodeForces - 501B 】Misha and Changing Handles（map）

Misha and Changing Handles CodeForces原题是英文,这里就直接上中文好了,翻译不是太给力,但是不影响做题 ^▽^ Description 神秘的三角洲里还有一个传说中的谜题等你来解开!三角洲里的小学生小明是个小天才,知天文晓地理还能夜观星象算命,好多疯狂的小朋友都想去请他给自己换个好听的名字.但是天才小明,他总是在思考31维宇宙空间的奥秘,神游天外,所以在给小朋友们敲他们想要的名字的时候,偶尔会取出一些不那么完美的名字.有的小朋友们换了名字以后不太满意,于是它…

【CodeForces - 682C】Alyona and the Tree（dfs）

Alyona and the Tree Descriptions 小灵决定节食,于是去森林里摘了些苹果.在那里,她意外地发现了一棵神奇的有根树,它的根在节点 1 上,每个节点和每条边上都有一个数字. 小灵注意到树上有一些节点不开心,所以她决定和它们一起玩. 如果节点 v 的子树中有一个节点 u 使得dist(v, u) > au ,那么节点 v 就会不开心.au 代表节点 u 上的数字,dist(v, u)代表连接节点 v 到节点 u 的所有边上的数字和,也就是两个节点的距离. 通过 1 条边连…

【洛谷】P1379 八数码难题（bfs）

题目题目描述在3×3的棋盘上,摆有八个棋子,每个棋子上标有1至8的某一数字.棋盘中留有一个空格,空格用0来表示.空格周围的棋子可以移到空格中.要求解的问题是:给出一种初始布局(初始状态)和目标布局(为了使题目简单,设目标状态为123804765),找到一种最少步骤的移动方法,实现从初始布局到目标布局的转变. 输入输出格式输入格式: 输入初始状态,一行九个数字,空格用0表示输出格式: 只有一行,该行只有一个数字,表示从初始状态到目标状态需要的最少移动次数(测试数据中无特殊无法到达目标状态数…

【Unity3D实战】摇摆直升机开发实战（一）

[Unity3D实战]摇摆直升机开发实战(一) 1.点击[Assets],创建[Sprites]和[Resources]文件夹,然后将所需要的素材导入[Sprites]文件夹中. 2.找到[Sprites]文件夹中的PreSprites图片,将右侧[Inspector]面板中的[Sprite Mode]中的Single -> Multiple,并将其移动到[Resources]文件夹中. 如图为[Inspector]面板: 3.将[Sprites]文件夹中的hammer图片的[Inspector…