XMU2018摸底测试 星际战争I(Easy)
星际战争I(Easy)
Description（描述）
现在是星际战争的第一个年头。
绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上。
贸易联盟想要消灭他们，但是经历过之前的战斗之后，贸易联盟知道：
铁罐头是打不过绝地武士的！
所以他们决定展开轰炸。
受限于技术，贸易联盟的轰炸机无法轰炸星球的边缘（最靠外的格子）。
丢下一枚炸弹会对目标格造成4点破坏，对具有邻边的4个格子造成1点伤害。
可以重复轰炸同一个格子，所有格子的伤害值累加
| 0 | 0 | 0 | 0 | 0 |
|---|---|---|---|---|
| 0 | 0 | 1 | 0 | 0 |
| 0 | 1 | 4 | 1 | 0 |
| 0 | 0 | 1 | 0 | 0 |
| 0 | 0 | 0 | 0 | 0 |
经过Q次轰炸之后，贸易联盟获得了对这个星球破坏状况的信息，除了一个格子之外。
你的上级交给了你一个任务，要你给你自己的脑袋写个程序，来计算对这个格子的伤害。
Format（格式）
Input（输入格式）
输入第一行为三个正整数N,M,Q (0< N,M <=10, 1<=Q<=3)，表示星球的行数、列数和轰炸次数
接下来N行M列的矩阵，a_{i,j}ai,j表示星球土地(i,j)上的伤害值，-1表示未知位置
（左上角为(1,1),右下角为(n,m)）
数据保证除了未知位置外，其余数字的值满足0 <= a_{i,j} <= 200<=ai,j<=20
数据保证合法解存在
Output（输出格式）
输出仅一行一个数字，表示未知位置的伤害值。
Sample （样例）
Input（样例输入）
5 5 2
0 0 0 0 0
0 0 2 0 0
0 2 -1 2 0
0 0 2 0 0
0 0 0 0 0
Output（样例输出）
8
Limitation（限制）
时间限制：1s
空间限制：128MB
Hint（提示）
Source（来源）
Vijos Original
题目链接
https://www.vijos.org/d/XMU_ACM/p/5a9a3ea2d3d8a1371223e331
题目大意
给一个n*m(<=10)的网格，和轰炸次数(<=3)，每次轰炸会使被轰炸格子+4，相邻四个格子+1
已知包含一个未知格子的网格状态，求未知格子的值
题目思路
【数学规律】
由分析可知，每一枚炸弹必然对星球造成8点伤害，所以8*炸弹数-已知的伤害总和，即是未知格子受到的伤害
另一种比较麻烦的做法是：
考虑到最多只会丢下3发炸弹，所以可以把格子分为损害值> 3和损害值<=3的两类。其中<=3的格子，必定不是受到直接轰炸的格子。
我们可以筛选出> 3的点，把四周的轰炸伤害的值扣除，最终也能得到答案。
#define _CRT_SECURE_NO_WARNINGS
/****************************************************Author : Coolxxx
Copyright 2018 by Coolxxx. All rights reserved.
BLOG : http://blog.csdn.net/u010568270****************************************************/
#include<bits/stdc++.h>
#pragma comment(linker,"/STACK:1024000000,1024000000")
#define abs(a) ((a)>0?(a):(-(a)))
#define lowbit(a) (a&(-a))
#define sqr(a) ((a)*(a))
#define mem(a,b) memset(a,b,sizeof(a))
#define N 104
const double EPS = 1e-8;
const int J = 10;
const int MOD = 1000000007;
const int MAX = 0x7f7f7f7f;
const int inf = 100;
using namespace std;
int n, m, lll, ans, cas;
int main()
{
#ifndef ONLINE_JUDGE//freopen("1.txt", "r", stdin);//freopen("2.txt", "w", stdout);
#endifint i, j, k;int x, y, z;while (~scanf("%d%d", &n, &m) && n && m){ans=0;scanf("%d",&cas);for(i=1;i<=n;i++){for(j=1;j<=m;j++){scanf("%d",&x);if(x==-1)continue;if((i+j)&1)ans+=x;else ans-=x;}}printf("%d\n",abs(ans));}return 0;
}
/*
////
*/
XMU2018摸底测试 星际战争I(Easy)相关推荐
- XMU2018摸底测试 星际战争I(Normal)
星际战争I(Normal) Description 现在是星际战争的第一个年头. 绝地武士躲藏在一颗大小为N \times MN×M 的矩形二维星球上. 贸易联盟想要消灭他们,但是经历过之前的战斗之后 ...
- XMU2018摸底测试 去零阶乘
去零阶乘 Description 每次乘法计算的时候去掉乘法结果中所有的零,给出n,求以此方法计算出的n的阶乘. 比如当n等于6的时候 1*2=2 2*3=6 6*4=24 24*5=120 //这里 ...
- BZOJ3993: [SDOI2015]星际战争
BZOJ3993: [SDOI2015]星际战争 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战.在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地 ...
- 星际战争2服务器维护,星际战争2初次反击虚空技能洗练技巧
<星际战争2初次反击>关于虚空的重要性不必多说了,这里主要讲一下虚空如何洗练技能比较好,下面一起来看看吧. 虚空在pvp站场上的重要性不亚于顶级的武器.好的虚空是你吊打高玩的必备之物.首先 ...
- LRU算法，走迷宫，数根，星际战争
问答题1 问答题1:一进程刚获得三个主存块的使用权,若该进程访问页面的次序是{1321215123},采用 LRU 算法,缺页数是几次? LRU 算法是先置换出不常用的页面,如果一个页面刚刚被访问过, ...
- 【Luogu-P3324 [SDOI2015] / DSY-1993】星际战争
传送门:P3324 [SDOI2015]星际战争 二分 + 最大流 Solution\mathfrak{Solution}Solution 1 不可否认,看到题面的第一反应是构造二分图,让武器在一边, ...
- 雅思培训心得（1）摸底测试听力与阅读
今天开始上雅思培训了,直至8月12日,期望能够让自己的英语水平提升到一个新的高度和水平,尤其是听力.写作和口语. 今天早上是2小时的摸底测试,测听力和阅读.之前没有认真看过雅思的题型,所以做的效果不是 ...
- 【BZOJ3993】[SDOI2015]星际战争 二分+最大流
[BZOJ3993][SDOI2015]星际战争 Description 3333年,在银河系的某星球上,X军团和Y军团正在激烈地作战.在战斗的某一阶段,Y军团一共派遣了N个巨型机器人进攻X军团的阵地 ...
- bzoj3993 [SDOI2015]星际战争
Description \(3333\) 年,在银河系的某星球上, X军团和Y军团正在激烈地作战.在战斗的某一阶段,Y军团一共派遣了 \(N\) 个巨型机器人进攻X军团的阵地,其中第i个巨型机器人的装 ...
最新文章
- 一重量级联盟成立！北大、浙大、上交大、国科大等34校加入
- 【音频处理】从时域和频域上分别改变音频的响度
- JAVA post和get方式请求远程HTTP接口
- python中的集合类型_Python中的集合类型知识讲解
- atitit.表单验证 的dsl 本质跟 easyui ligerui比较
- [js] 请使用 js 实现一个双向链表
- python3软件怎么使用_python3怎么使用pip
- chrome的cookies
- 程序员接私活必备的 10 个开源项目！
- Cisco ASA防火墙基础--转载http://wenzhongxiang.blog.51cto.com/6370734/1249746
- To XSS or not ? 杂谈
- python_文件处理模式
- getContext，getApplicationContext和this有什么区别
- 计算机专业电路基础高考试卷,计算机专业电路基础试题（4页）-原创力文档
- 读《产品经理的第一本书》有感
- vsto java,从Excel VSTO项目打开WPF应用程序
- java对人脸打马赛克,如何给视频中的人脸进行马赛克 视频人脸打马赛克软件|人脸跟踪马赛克...
- 3个小故事让你搞懂什么是敏捷开发模式！
- Arcgis用矢量文件裁剪栅格图像
- 【Mybatis学习路线】day02mybatis的增删改查操作