ACM ICPC 2011-2012 Northeastern European Regional Contest(NEERC)A ASCII Area
A:
给你一个矩阵求'/' 和 '\' 围成的图形,简单签到题,有一些细节要考虑。
题解:一行一行的跑,遇到'/'和'\' 就加0.5, 在面积里面的'.' 就加1.用一个flag来判断是否在围住的图形里面。
1 #include <iostream> 2 #include <cstdio> 3 #include <cstring> 4 #include <string> 5 #include <algorithm> 6 #include <cmath> 7 #include <vector> 8 #include <queue> 9 #include <map> 10 #include <stack> 11 #include <set> 12 using namespace std; 13 typedef long long LL; 14 typedef unsigned long long uLL; 15 #define ms(a, b) memset(a, b, sizeof(a)) 16 #define pb push_back 17 #define mp make_pair 18 #define eps 0.0000000001 19 #define IOS ios::sync_with_stdio(0);cin.tie(0); 20 const LL INF = 0x3f3f3f3f3f3f3f3f; 21 const int inf = 0x3f3f3f3f; 22 const int maxn = 100+10; 23 const int mod = 1e9+7; 24 char s[maxn][maxn]; 25 int main() { 26 #ifdef LOCAL 27 freopen("input.txt", "r", stdin); 28 // freopen("output.txt", "w", stdout); 29 #endif 30 // IOS 31 32 freopen("ascii.in", "r", stdin); 33 freopen("ascii.out", "w", stdout); 34 35 int h, w; 36 scanf("%d%d", &h, &w); 37 for(int i = 0;i<h;i++) scanf("%s", s[i]); 38 39 double ans = 0; 40 for(int i = 0;i<h;i++){ 41 int flag = 0; 42 for(int j = 0;j<w;j++){ 43 if((s[i][j]=='/'||s[i][j]=='\\')&&flag==0){ 44 flag = 1; 45 ans += 0.5; 46 } 47 else if(s[i][j]=='.'&&flag){ 48 ans+=1.0; 49 } 50 else if((s[i][j]=='/'||s[i][j]=='\\')&&flag){ 51 flag = 0; 52 ans += 0.5; 53 } 54 } 55 // printf("%.0f\n", ans); 56 } 57 printf("%.0f\n", ans); 58 return 0; 59 }
View Code
转载于:https://www.cnblogs.com/denghaiquan/p/7436220.html
ACM ICPC 2011-2012 Northeastern European Regional Contest(NEERC)A ASCII Area相关推荐
- ACM ICPC 2011-2012 Northeastern European Regional Contest(NEERC)G GCD Guessing Game
G: 要你去才Paul的年龄,Paul的年龄在1~n之间,你每猜一个Paul会告诉你,你猜的这个数和他年龄的gcd,问在最坏情况下最少要猜多少次. 题解: 什么是最坏情况,我们直到如果他的年龄是1的话 ...
- ACM ICPC 2011-2012 Northeastern European Regional Contest(NEERC)B Binary Encoding
B: 现在有一种新的2进制表示法,要你求出0~m-1的每个数的表示. 规则如下:n 是满足 m<=2n 最小数. 而0~m-1的数只能够用n-1个位和n个位来表示. 对于n个位表示的数来说不能有 ...
- 2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)
NEERC 15 题解1 题解2 官方题解 转载于:https://www.cnblogs.com/NEVERSTOPAC/p/5682661.html
- 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)
B Bricks 计算几何乱搞 题意: 给你个立方体,问你能不能放进一个管道里面. 题解: 这是一道非常迷的题,其问题在于,你可以不正着放下去,你需要斜着放.此时你需要枚举你旋转的角度,来判断是否可行 ...
- 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers (数学)
其实挺简单的.先直接算出之前已经排在k这个数前面的数字.比如543是三位的,那么100~543都是可以的,两位的10~54. 如果还需要往前面补的话,那么依次考虑1000~5430,5430是上界不能 ...
- 2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)
A:模拟 注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #inclu ...
- 【ECJTU_ACM 11级队员2012年暑假训练赛(8) - F - A Mame】
Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...
- Windows Server 2012 R2 网络访问保护(NAP)-深博-专题视频课程
Windows Server 2012 R2 网络访问保护(NAP)-112人已学习 课程介绍 网络访问保护(Network Access Protection,NAP)可以让您根据客 ...
- [2012山东ACM省赛] The Best Seat in ACM Contest (模拟)
The Best Seat in ACM Contest Time Limit: 1000ms Memory limit: 65536K 有疑问?点这里^_^ 题目描述 Cainiao is a ...
最新文章
- ubuntu桌面_Ubuntu桌面自动更换bing每日壁纸
- [Google Guava] 9-I/O
- 感恩被救赎——爱是恒久忍耐
- Design Compiler指南——后综合过程
- An error was encountered while running(Domain=LaunchSerivcesError, Code=0)
- 技术演讲的技巧和经验
- leetcode33 --- search
- 接口-----java
- python灰度图生成g代码_Python打造一个在线G代码生成器
- C++断言与静态断言
- 屏幕文字识别_手机长按屏幕2秒,能开启4个实用功能,一键提取图片上的文字...
- testbench实例 vhdl_[转载]VHDL的testbench的编写
- 利用GeoLite2-City.mmdb开源库将IP转换成经纬度—java项目小Demo
- coreldraw2019天气滤镜_CorelDRAW2019快捷键大全
- 2021年特种设备安全管理(全国特种设备安全管理人员模拟考试题库一)安考星
- 16g电脑内存有什么好处_电脑内存8G和16G有什么区别?教你区别电脑内存8G和16G...
- 2021年最新抓取微博所有图片,所有视频,所有评论,保存数据库excel
- layui单据打印_layui打印表格自定义函数
- 第三方远程控制工具TeamViewer的安装和使用教程,可下载window版和linux版,windows使用虚拟机可以与linux之间通讯
- 线性代数 | (1) 矩阵Part One