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相关推荐

  1. ACM ICPC 2011-2012 Northeastern European Regional Contest(NEERC)G GCD Guessing Game

    G: 要你去才Paul的年龄,Paul的年龄在1~n之间,你每猜一个Paul会告诉你,你猜的这个数和他年龄的gcd,问在最坏情况下最少要猜多少次. 题解: 什么是最坏情况,我们直到如果他的年龄是1的话 ...

  2. 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个位表示的数来说不能有 ...

  3. 2015-2016 ACM-ICPC Northeastern European Regional Contest (NEERC 15)

    NEERC 15 题解1 题解2 官方题解 转载于:https://www.cnblogs.com/NEVERSTOPAC/p/5682661.html

  4. 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02)

    B Bricks 计算几何乱搞 题意: 给你个立方体,问你能不能放进一个管道里面. 题解: 这是一道非常迷的题,其问题在于,你可以不正着放下去,你需要斜着放.此时你需要枚举你旋转的角度,来判断是否可行 ...

  5. 2002-2003 ACM-ICPC Northeastern European Regional Contest (NEERC 02) A Amusing Numbers (数学)

    其实挺简单的.先直接算出之前已经排在k这个数前面的数字.比如543是三位的,那么100~543都是可以的,两位的10~54. 如果还需要往前面补的话,那么依次考虑1000~5430,5430是上界不能 ...

  6. 2016-2017 ACM-ICPC Northeastern European Regional Contest (NEERC 16)

    A:模拟 注意各种情况和细节~ 1 #include<cstdio> 2 #include<string> 3 #include<cstdlib> 4 #inclu ...

  7. 【ECJTU_ACM 11级队员2012年暑假训练赛(8) - F - A Mame】

    Home Problems Status Contest Register Login B题要套一个数论的模版,注意m=1!! C题可以二分匹配,把行列看作点; 不能开百度,开谷歌搜题解,再次强调!一 ...

  8. Windows Server 2012 R2 网络访问保护(NAP)-深博-专题视频课程

    Windows Server 2012 R2 网络访问保护(NAP)-112人已学习 课程介绍         网络访问保护(Network Access Protection,NAP)可以让您根据客 ...

  9. [2012山东ACM省赛] The Best Seat in ACM Contest (模拟)

    The Best Seat in ACM Contest Time Limit: 1000ms   Memory limit: 65536K  有疑问?点这里^_^ 题目描述 Cainiao is a ...

最新文章

  1. ubuntu桌面_Ubuntu桌面自动更换bing每日壁纸
  2. [Google Guava] 9-I/O
  3. 感恩被救赎——爱是恒久忍耐
  4. Design Compiler指南——后综合过程
  5. An error was encountered while running(Domain=LaunchSerivcesError, Code=0)
  6. 技术演讲的技巧和经验
  7. leetcode33 --- search
  8. 接口-----java
  9. python灰度图生成g代码_Python打造一个在线G代码生成器
  10. C++断言与静态断言
  11. 屏幕文字识别_手机长按屏幕2秒,能开启4个实用功能,一键提取图片上的文字...
  12. testbench实例 vhdl_[转载]VHDL的testbench的编写
  13. 利用GeoLite2-City.mmdb开源库将IP转换成经纬度—java项目小Demo
  14. coreldraw2019天气滤镜_CorelDRAW2019快捷键大全
  15. 2021年特种设备安全管理(全国特种设备安全管理人员模拟考试题库一)安考星
  16. 16g电脑内存有什么好处_电脑内存8G和16G有什么区别?教你区别电脑内存8G和16G...
  17. 2021年最新抓取微博所有图片,所有视频,所有评论,保存数据库excel
  18. layui单据打印_layui打印表格自定义函数
  19. 第三方远程控制工具TeamViewer的安装和使用教程,可下载window版和linux版,windows使用虚拟机可以与linux之间通讯
  20. 线性代数 | (1) 矩阵Part One

热门文章

  1. IOS属性类型的讲解
  2. Code First 指定外键名称
  3. SSL方式获取邮箱收件箱
  4. 【转】Linux命令工具 top详解
  5. Spring源代码解析(收藏)
  6. matlab如何加随机噪声
  7. 批量替换sqlserver数据库TEXT字段类型的数据
  8. 源码安装httpd2.4.4
  9. Ajax 和 XML: 五种常见 Ajax 模式
  10. 在隐私的博弈时代,BCH为你保驾护航