ABC182 E - Akari（扫描）

题意：

解法：

扫描整个矩阵，先从左到右扫描，用一个flag标记记录当前格子左边是否存在灯泡，如果有则标记。
从右到左，从上到下，从下到上，都扫描一遍即可。

最后统计有多少个位置被标记就行了。

code：

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define PI pair<int,int>
const int maxm=2e3+5;
int a[maxm][maxm];
int d[maxm][maxm];
int n,m,X,Y;
signed main(){ios::sync_with_stdio(0);cin.tie(0);cin>>n>>m>>X>>Y;for(int i=1;i<=X;i++){//灯泡int x,y;cin>>x>>y;a[x][y]=1;}for(int i=1;i<=Y;i++){//石子int x,y;cin>>x>>y;a[x][y]=2;}for(int i=1;i<=n;i++){int f=0;for(int j=1;j<=m;j++){if(a[i][j]==2){f=0;}else if(a[i][j]==1){f=1;d[i][j]|=f;}else{d[i][j]|=f;}}f=0;for(int j=m;j>=1;j--){if(a[i][j]==2){f=0;}else if(a[i][j]==1){f=1;d[i][j]|=f;}else{d[i][j]|=f;}}}for(int j=1;j<=m;j++){int f=0;for(int i=1;i<=n;i++){if(a[i][j]==2){f=0;}else if(a[i][j]==1){f=1;d[i][j]|=f;}else{d[i][j]|=f;}}for(int i=n;i>=1;i--){if(a[i][j]==2){f=0;}else if(a[i][j]==1){f=1;d[i][j]|=f;}else{d[i][j]|=f;}}}int ans=0;for(int i=1;i<=n;i++){for(int j=1;j<=m;j++){ans+=d[i][j];}}cout<<ans<<endl;return 0;
}

ABC182 E - Akari（扫描）相关推荐

Akari问题详细解答
1,问题: 1,问题描述: Akari 问题 Akari问题有时又被称为Light up或者Beleuchtung,源于日本逻辑解密游戏系列Nikoli,同属于Nikoli谜题的除Akari之外还有S ...
Redis 笔记（16）— info 指令和命令行工具（查看内存、状态、客户端连接数、监控服务器、扫描大key、采样服务器、执行批量命令等）
Info 命令返回关于 Redis 服务器的各种信息和统计数值.通过给定可选的参数 section ,可以让命令只返回某一部分的信息. 1. 显示模块 server : 一般 Redis 服务器信息, ...
CVPR2020最新论文扫描盘点（下）
CVPR2020最新论文扫描盘点(下) 最近计算机视觉三大顶会之一CVPR2020接收结果已经公布,一共有1470篇论文被接收,接收率为22%,相比去年降低3个百分点,竞争越来越激烈.这里整理来自Tw ...
CVPR2020最新论文扫描盘点（上）
CVPR2020最新论文扫描盘点(上) 最近计算机视觉三大顶会之一CVPR2020接收结果已经公布,一共有1470篇论文被接收,接收率为22%,相比去年降低3个百分点,竞争越来越激烈.这里整理来自Tw ...
微信小程序扫描二维码
最近官方地址看到这句话我想到了,微信小程序是调用微信的扫一扫那么扫一扫的界面就可以不用再写了, 想到android这边都是用图片或者手动画,突然感觉心情特别的好, 里面的参数自己看吧,看到最下面的 ...
记录一次没有收集直方图优化器选择全表扫描导致CPU耗尽
场景:数据库升级第二天,操作系统CPU使用率接近100%. 查看ash报告: 再看TOP SQL 具体SQL: select count(1) as chipinCount, sum(bets) as ...
ecshop微信扫描支付开发
开发之前,先查看官方[扫码支付]开发文档,扫码支付分为以下两种模式: △模式一: 遇到的问题:第一次扫描二维码还能正常扫描,未付款再次扫描会提示:ok 或请求商户信息超时HttpCode非200-- ...
如何给iOS应用添加原生的二维码扫描功能
之前总觉得二维码扫描很高大上,其实apple工程师早就为我们提供了便捷的方法.二维码扫描第三方的库也挺多的,不过效率高的当属系统提供的扫描方法. 二维码扫描主要用到了以下几个类: AVCaptureD ...
ccf Z字形扫描
201412-2 试题名称: Z字形扫描时间限制: 2.0s 内存限制: 256.0MB 问题描述: 问题描述在图像编码的算法中,需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan). ...

ABC182 E - Akari（扫描）

题意：

解法：

code：

ABC182 E - Akari（扫描）相关推荐

最新文章

热门文章