AcWing 1113. 红与黑

【AcWing 1113. 红与黑】的更多相关文章

1.题目描述有一间长方形的房子,地上铺了红色.黑色两种颜色的正方形瓷砖. 你站在其中一块黑色的瓷砖上,只能向相邻(上下左右四个方向)的黑色瓷砖移动. 请写一个程序,计算你总共能够到达多少块黑色的瓷砖. 输入格式输入包括多个数据集合. 每个数据集合的第一行是两个整数 W 和 H,分别表示 x 方向和 y 方向瓷砖的数量. 在接下来的 H 行中,每行包括 W 个字符.每个字符表示一块瓷砖的颜色,规则如下 1)'.':黑色的瓷砖: 2)'#':红色的瓷砖: 3)'@':黑色的瓷砖,并且你站在这块瓷…

51nod 1113 矩阵快速幂

题目链接:51nod 1113 矩阵快速幂模板题,学习下. #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> using namespace std; typedef long long ll; ; ; int n, m; struct Mat{//矩阵 ll mat[N][N]; }; Mat operator * (Mat a, Mat b){//一次矩阵乘法…

AC日记——红与黑 codevs 2806

2806 红与黑时间限制: 1 s 空间限制: 64000 KB 题目等级 : 白银 Silver 题解查看运行结果题目描述 Description 有一个矩形房间,覆盖正方形瓷砖.每块瓷砖涂成了红色或黑色.一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上.编写一个程序,计算他通过重复上述移动所能经过的黑砖数. 输入描述 Input Description 输入包含多个数据集.一个数据集开头行包含两个正整数W和H,W和H分…

codevs2806 红与黑

难度等级:白银 codevs2806 红与黑题目描述 Description 有一个矩形房间,覆盖正方形瓷砖.每块瓷砖涂成了红色或黑色.一名男子站在黑色的瓷砖上,由此出发,可以移到四个相邻瓷砖之一,但他不能移动到红砖上,只能移动到黑砖上.编写一个程序,计算他通过重复上述移动所能经过的黑砖数. 输入描述 Input Description 输入包含多个数据集.一个数据集开头行包含两个正整数W和H,W和H分别表示矩形房间的列数和行数,且都不超过20.每个数据集有H行,其中每行包含W个字符.每个字符…

【POJ 1113】Wall

http://poj.org/problem?id=1113 夏令营讲课时的求凸包例题,据说是PKUSC2015的一道题我WA两次错在四舍五入上了(=ﾟωﾟ)ﾉ #include<cmath> #include<cstdio> #include<cstring> #include<algorithm> using namespace std; double Pi = acos(-1); const int N = 1003; struct Point {…

BZOJ 1113: [Poi2008]海报PLA

1113: [Poi2008]海报PLA Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 1025 Solved: 679[Submit][Status][Discuss] Description N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output…

CSU 1113 Updating a Dictionary（map容器应用）

题目链接:http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1113 解题报告:输入两个字符串,第一个是原来的字典,第二个是新字典,字典中的元素的格式为一个关键字对应一个值,输入格式如下: {a:3,b:4,c:10,f:6} {a:3,c:5,d:10,ee:4}冒号前面的表示关键字,冒号后面的数字表示值,关键字由小写字母组成.现在让你判断,如果新的字典相对于原来的字典有新增的关键字以以下格式输出 :+key1,key2,....如果新的字典相对…