AtCoder Beginner Contest 182----E. Akari
旧人旧事更值得怀念，或悲或喜每个人身上都承载着某一段时光，但是我会永远清澈永远疯狂永远浪漫。没有人能回到过去重新活过，但你我都可以从现在开始，决定我们未来的模样。
----喻言
题解：将所有灯和墙都放到矩形中，然后逐行从左到右扫描一遍，再从右到左扫描一遍；逐列从上到下扫描一遍，再从下到上扫描一遍。最后统计亮着的格子即可（也就是大于0的格子数）。
#include <iostream>
#include <cstdio>
#include <algorithm>
#include <string>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <stack>
#include <queue>
#include <set>
#include <map>
#include <vector>
#include <ctime>
#include <cctype>
#include <bitset>
#include <utility>
#include <complex>
#include <iomanip>
#include <numeric>
#include<unordered_set>
#include <climits>//INT_100010n
#include <regex>
//#include<bits/stdc++.h>
#define PP pair<ll,int>
#define inf 0x3f3f3f3f
#define INF 0x7fffffff;
#define llinf 0x3f3f3f3f3f3f3f3fll
#define dinf 1000000000000.0
#define PI 3.1415926
#define LL unsigned int
#define mod 1000000007
#define wc 1e-18
typedef long long ll;
using namespace std;
int h, w, n, m;
int x,y,jg;
int mp[1510][1510];
int main()
{cin >> h >> w >> n >> m;for (int i = 0; i < n; i++){cin >> x >> y;mp[x - 1][y - 1] = 1;}for (int i = 0; i < m; i++){cin >> x >> y;mp[x - 1][y - 1] = -1;}for (int i = 0; i < h; i++){bool fg = false;for (int j = 0; j < w; j++){if (mp[i][j] == 1)fg = true;else if (mp[i][j] == -1)fg = false;else if (fg)mp[i][j] = 2;}fg = false;for (int j = w - 1; j >= 0; --j){if (mp[i][j] == 1)fg = true;else if (mp[i][j] == -1)fg = false;else if (fg)mp[i][j] = 2;}}for (int j = 0; j < w; j++){bool fg = false;for (int i = 0; i < h; i++){if (mp[i][j] == 1)fg = true;else if (mp[i][j] == -1)fg = false;else if (fg)mp[i][j] = 2;}fg = false;for (int i = h - 1; i >= 0; --i){if (mp[i][j] == 1)fg = true;else if (mp[i][j] == -1)fg = false;else if (fg)mp[i][j] = 2;}}for (int i = 0; i < h; i++)for (int j = 0; j < w; j++)if(mp[i][j]>0)jg++;cout << jg << endl;
}
AtCoder Beginner Contest 182----E. Akari相关推荐
- AtCoder题解 —— AtCoder Beginner Contest 182 —— D - Wandering
题目相关 题目链接 AtCoder Beginner Contest 182 D 题,https://atcoder.jp/contests/abc182/tasks/abc182_d. Proble ...
- AtCoder Beginner Contest 202 D - aab aba baa（组合计数，字典序）
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Problem 有 AAA 和 aaa,BBB 个 bbb ,可以使用这 A+BA+BA+B 个字符任 ...
- AtCoder Beginner Contest 197 题解（A ~ F）
整理的算法模板合集: ACM模板 点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 目录 A - Rotate B - Visibility C - ORXOR D - Opposite ...
- AtCoder Beginner Contest 198 （A ~ F）题解
目录 A. Div B. Palindrome with leading zeros C. Compass Walking D. Send More Money E. Unique Color F. ...
- AtCoder Beginner Contest 215 G - Colorful Candies 2
AtCoder Beginner Contest 215 G - Colorful Candies 2 有n个糖果,每个糖果有着一个颜色a[i],每次拿k个糖果期望拿到E(x)个不同颜色的糖果,求出k ...
- AtCoder Beginner Contest 215 F - Dist Max 2
AtCoder Beginner Contest 215 F - Dist Max 2 平面上有一系列的点(xi,yi)(x_i,y_i)(xi,yi),定义两点(xi,yi),(xj,yj)(x ...
- AtCoder Beginner Contest 215 E - Chain Contestant
AtCoder Beginner Contest 215 E - Chain Contestant 给出一个只包括A~J的字符串,定义一种子序列为:在这个子序列中,相同的字符必定连续出现,求出这样的子 ...
- AtCoder Beginner Contest 204 F Hanjo 2
AtCoder Beginner Contest 204 F Hanjo 2 H宽,W长的二维平面上,用1 * 1或者2 * 1的地砖来铺,要求铺满,求出方案数. 数据范围H <= 6, W & ...
- Caddi Programming Contest 2021(AtCoder Beginner Contest 193) 题解
Caddi Programming Contest 2021(AtCoder Beginner Contest 193) A - Discount 打折浮点数除即可 B - Play Snuke 枚举 ...
- Mynavi Programming Contest 2021（AtCoder Beginner Contest 201）题解
文章目录 A - Tiny Arithmetic Sequence B - Do you know the second highest mountain? C - Secret Number D - ...
最新文章
- [dp] Jzoj P5804 简单的序列
- 美国中学生被学校监控，实时位置、和谁接触一览无余
- html增加状态信息管理代码,JavaScript+HTML实现学生信息管理系统
- 牛顿法求解方程（python和C++）
- linux python自动补全_Linux下在python命令行中自动补全代码（py2、3，centos、ubuntu）...
- 计算机网络试卷模板,用Word制作真实试卷模板(下)
- composer常用命令
- java selenium click_按钮单击selenium java
- 【五级流水线CPU】—— 4. 移动操作指令(6条)
- 微信昵称emoj表情保存到mysql数据库时报错怎么解决？
- GPU：上的了AI，下的了游戏 ｜ 简谈计算机图形学、深度学习与硬件的“三角关系“
- 数据挖掘在电信欺诈侦测中的应用
- keil 使用教程 编写第一个led灯程序
- mysql数据库增量_mysql数据库增量同步
- 灵格斯 Lingoes 2.8 去广告 禁止新词锐词弹窗
- DRF总结（三）Serializer的使用
- 【转】word公式大括号左对齐
- 利用 Map，完成下面的功能： 从命令行读入一个字符串，表示一个年份，输出该年的世界杯冠军是哪支球队。 如果该年没有举办世界杯，则输出：没有举办世界杯。
- 华为OD机试题：数独
- html5首字母大小写,css中如何设置英文首字母大写