UPC6605 所罗门王的宝藏

题目描述

据古代传说记载，所罗门王既是智慧的代表，又是财富的象征。他建立了强大而富有的国家，聚集了大批的黄金象牙和钻石，并把这些价值连城的珍宝藏在一个神秘的地方，这就是世人瞩目的“所罗门王的宝藏”。多少个世纪以来，人们一直在寻找这批早已失落的古代文明宝藏，寻找盛产黄金和钻石的宝地。曾经追寻所罗门王宝藏的冒险者们都一去不回，至今没人解开这个谜题。亨利男爵在一次幸运的旅途中意外地得到了三百年前一位葡萄牙贵族留下的写在羊皮卷上的所罗门王的藏宝图和一本寻宝秘籍。在这张藏宝图的诱惑下，亨利男爵邀请约翰上校和勇敢的猎象人夸特曼开始了寻找埋葬在黑暗地底的所罗门王宝藏的艰险历程。他们横穿渺无边际的沙漠和浓荫蔽日的原始森林，越过汹涌澎湃的激流险滩，翻越高耸入云的峻岭雪山，饱尝沙漠的酷热和冰雪严寒，在藏宝图的指引下来到非洲一个原始的神秘国度库库安纳。这里有残酷的人殉制度，有一个拥有一千个妻室的独眼暴君特瓦拉，有像兀鹫一般丑恶诡诈老而不死的女巫加古尔，还有美丽聪慧的绝代佳人弗拉塔。在这片陌生而又险象环生的土地上三位寻宝英雄历尽艰辛，终于在绝代佳人弗拉塔的帮助下在海底深处找到了珍藏这批价值连城宝藏的巨大的藏宝洞。然而在女巫加古尔的精心策划下，一场灭顶之灾正在悄悄逼近。

藏宝洞的洞门十分坚固且洞门紧闭，如果不知道开启洞门的秘密是无法打开藏宝洞的洞门。在藏宝洞的洞门一侧有一个奇怪的矩形密码阵列。根据寻宝秘籍的记载，在密码阵列每行的左侧和每列的顶端都有一颗红宝石按钮。每个按钮都可以向左或向右转动。每向左转动一次按钮，相应的行或列中数字都增 1。每向右转动一次按钮，相应的行或列中数字都减 1。在矩形密码阵列的若干特定位置镶嵌着绿宝石。只有当所有绿宝石位置的数字与藏宝图记载的密码完全相同，紧闭的洞门就会自动缓缓打开。女巫加古尔早已得知开门的秘密。为了阻止寻宝者打开洞门，女巫加古尔为开门的密码阵列设置了全0的初始状态。试图打开洞门的寻宝者如果不能迅速转动按钮使所有绿宝石位置的数字与藏宝图记载的密码完全相同，就会自动启动藏宝洞玄妙的暗器机关，使寻宝者遭到灭顶攻击而死于非命。

您能帮助三位寻宝英雄顺利打开藏宝洞的洞门吗？

编程任务：对于给定的密码阵列，找到获得正确密码的红宝石按钮的转动序列。

输入

输入的第一行中有一个正整数T（T≤5）表示有T组数据。每组数据的第一行有3个正整数n，m和k，表示洞门密码阵列共有n行和m列，0

#include<bits/stdc++.h>
using namespace std;
int h[1005][1005],l[1005][1005];
int vish[1005][1005], visl[1005][1005];
int x[1005],y[1005],c[1005];
int n,m,k,t;
int main()
{scanf("%d",&t);while(t--){scanf("%d%d%d",&n,&m,&k);memset(vish,0,sizeof(vish));memset(visl,0,sizeof(visl));for(int i=0;i<k;i++)scanf("%d%d%d",&x[i],&y[i],&c[i]);int flag=1;for(int i=0;i<k;i++){for(int j=i+1;j<k;j++){if(!vish[x[i]][x[j]]&&y[i]==y[j]){h[x[i]][x[j]]=abs(c[i]-c[j]);vish[x[i]][x[j]]=1;}else if(y[i]==y[j]&&h[x[i]][x[j]]!=abs(c[i]-c[j]))flag=0;if(!visl[y[i]][y[j]]&&x[i]==x[j]){l[y[i]][y[j]]=abs(c[i]-c[j]);visl[y[i]][y[j]]=1;}else if(x[i]==x[j]&&l[y[i]][y[j]]!=abs(c[i]-c[j]))flag=0;}}for(int i=1;i<=n;i++)if(vish[i][i]&&h[i][i]!=0)flag=0;for(int i=1;i<=m;i++)if(visl[i][i]&&l[i][i]!=0)flag=0;if(flag)printf("Yes\n");else printf("No\n");}
}

UPC6605 所罗门王的宝藏相关推荐

中国石油大学个人训练赛第五场C：所罗门王的宝藏（高斯消元）
题目描述据古代传说记载,所罗门王既是智慧的代表,又是财富的象征.他建立了强大而富有的国家,聚集了大批的黄金象牙和钻石,并把这些价值连城的珍宝藏在一个神秘的地方,这就是世人瞩目的"所罗门王的 ...
【BZOJ5470】【FJOI2018】—所罗门王的宝藏（BFS）
传送门考虑每一颗绿宝石xxx向yyy连边,把一次加看做一个点的点值加只需要看每个环上是否恒等,bfs即可 #include<bits/stdc++.h> using namespace ...
其他-私人♂收藏（比赛记录 Mar, 2019)
OwO 03.03 [USACO19JAN] A. Redistricting 题意:给 \(g\) ,求 \(f(n)\) . \(f(i)=f(j)+[g(i)\ge g(j)],j \in (i ...
华为手机里的“麦田守望者”
为了一个理由, 有人英勇地死去, 为了一个理由, 有人坚韧地生存. 华为手机里的"麦田守望者" 文 | 史中 (零)秋日故事 2020年10月,秋日的深圳暖阳轻抚,一位老大爷缓缓走 ...
算法学习之道，应有三重境界
https://www.toutiao.com/a6712297555167805966/ 王国维先生在<人间词话>中写道:古今之成大事业.大学问者,必经过三种境界:"昨夜西风凋 ...
学好算法，有三重境界
王国维先生在<人间词话>中写道:古今之成大事业.大学问者,必经过三种境界:"昨夜西风凋碧树.独上高楼,望尽天涯路."此第一境也."衣带渐宽终不悔,为伊消得人憔 ...
旅行大数据 -- 全球24个时区国家在同一天的生活
耐心看完,可以对全球国家的分布有一个初步了解. 早上6点,东萨摩亚岛的人还在沉睡,这是位于南太平洋的隶属于美国的小岛屿,面积仅有199平方公里,人口5万多人. 这里的经济来源主要是金枪鱼罐头出口,当地 ...
yyb省选前的一些计划
突然意识到有一些题目的计划,才可以减少大量查水表或者找题目的时间. 所以我决定这样子处理. 按照这个链接慢慢做. 当然不可能只做省选题了. 需要适时候夹杂一些其他的题目. 比如\(agc/arc/cf ...
1.4亿围观！宝藏副教授火速走红：如果不喜欢我的研究方向，我可以改！
点击上方"视学算法",选择加"星标"或"置顶" 重磅干货,第一时间送达 "叫我'小邹'就行, 如果不喜欢我的研究方向, 我可以改& ...
竞赛比完，代码、模型怎么处理？Kaggle 大神：别删，这都是宝藏
选自 | medium 作者 | Vladimir Iglovikov 转自 | 机器之心那些被遗忘的竞赛项目代码.权重可能也是一笔宝藏. 很多人可能参加过许多比赛,做过许多项目,但比赛或项目结束之 ...

UPC6605 所罗门王的宝藏

UPC6605 所罗门王的宝藏相关推荐

最新文章

热门文章