zoj3678The Toy of Flandre Scarlet(水,高中老师提过。。)

The Toy of Flandre Scarlet



Time Limit: 2 Seconds      Memory Limit: 65536 KB



As you know, Flandre Scarlet loves her elder sister Remilia Scarlet, and of course, Remilia loves Flandre, too. But because of Flandre‘s unstable personality and incredible destructive power, Remilia has
asked Flandre not to leave Scarlet Devil Mansion for nearly 500 years. The life of Flandre is so boring that it‘s no surprising that she did some unimaginable things. To solve this problem, Remilia decides to give a interesting
big cubic toy to Flandre and tell her how to play so that Flandre can have fun.

The interesting toy‘s length is L meters, while its width is W meters and height is H meters. And, the toy can be split into L * W * H standard cube. The length, width and height of the standard
cubes are all 1 meter.

Remilia prints a number on each standard cube. What‘s more, Flandre can add or subtract a same integer on two adjacent standard cube for arbitary times. Two cubes are adjacent if they share the same surface.

The goal of this game is making all the number become 0. Can you help Flandre to solve the problem to get some candies from her sister Remilia?

Input

There are multiple test cases.

Each test case consists of two parts.

The first part contains a single line with three integers: LWH (1 ≤ L, W, H ≤ 4).

The second part consists of L sections. Each section consists of W lines, each line consists of H integers. In lth section, the hth integer of the wth line denotes the number in the given cube.
All numbers are in range [0, 100].

There is a blank line between every two cases.

Output

One line for each case. If Flandre can success, you should print "Yes" (ignore quotes), otherwise you should print "No" (ignore quotes).

Sample Input

1 1 1
1

2 2 2
1 1
1 1
1 1
1 1

Sample Output

No
Yes

题目大意:题目意思是给你一个cube,他的长宽高,l,w,h,然后总共有l*w*h个格子,每个格子上面上有一个数字,然后可以每次可以操作,使得两个相邻的格子里的数字同时加上一个数字或者同时减去一个数字。问你操作次数不限定,能否使得cube数字全为0。

记得高中那会儿玩儿魔方的时候,下课了一个老师问过我这个问题,魔方的每个格子有数,相邻的可加加减减,归零的条件只需要八个顶角加上六个面心的和等于十二个棱角加上核的和即可。

其实可以简单的画一个二维的3*3的

1 0 1

0 1 0

1 0 1

其实我们不管怎么对这个图处理,四个角加上中心点的和减去四条边上的和的值始终等于5。

因为我们可以对每个点分类,每次都是这两类的同加同减,他们的差不变,自己体会。。

题目地址:The Toy of Flandre Scarlet

AC代码:

#include<iostream>
#include<cstdio>
#include<cmath>
using namespace std;

int main()
{
    int cnt1,cnt2;

    int i,j,k,l,w,h;

    while(cin>>l>>w>>h)
    {
        cnt1=cnt2=0;
        int x;
        for(i=0;i<l;i++)
            for(j=0;j<w;j++)
                for(k=0;k<h;k++)
                {
                    cin>>x;
                    if((i+j+k)&1) cnt1+=x;
                    else cnt2+=x;
                }

        if(cnt1==cnt2) puts("Yes");
        else puts("No");
    }
    return 0;
}

/*
1 1 1
1

2 2 2
1 1
1 1
1 1
1 1
*/

zoj3678The Toy of Flandre Scarlet(水,高中老师提过。。)

时间: 2024-07-29 03:05:37

zoj3678The Toy of Flandre Scarlet(水,高中老师提过。。)的相关文章

三位让我印象深刻的老师

三位让我印象深刻的老师 虽然这是作业..但是...我想起了以前的很多事情....有点不知道怎么从一大堆东西里写点什么了..........写印象最深的三个吧. 走了很远的路,不应该忘记为了什么而出发. L老师 小学时的课外语文老师. 他经常带我们出去看附近的名胜古迹,自己写了一本很厚的教材,背诵翻译文言文,写议论文. 受他的影响,我的语文基础很好,初中高中语文课基本在划水+装逼+睡觉,高考语文110分这样. 他家里的花开了几次了 Z老师 ---------- 初中的历史老师,X班的班主任,心态开

【LA3415 训练指南】保守的老师 【二分图最大独立集,最小割】

题意 Frank是一个思想有些保守的高中老师.有一次,他需要带一些学生出去旅行,但又怕其中一些学生在旅行中萌生爱意.为了降低这种事情发生的概率,他决定确保带出去的任意两个学生至少要满足下面四条中的一条. 1.身高相差大于40厘米 2.性别相同 3.最喜欢的音乐属于不同类型 4.最喜欢的体育比赛相同 你的任务是帮助Frank挑选尽量多的学生,使得任意两个学生至少满足上述条件中的一条. 分析 这个模型叫二分图的最大独立集.既选择尽量多的结点,使得任意两个结点不相邻(既任意一条边的两个端点不会被同时选

印象深刻的三位老师

花开花落,岁月如梭.不知不觉,已经大学了,回首眺望,总有那么几个人让你印象深刻,难以忘怀.其中,在读书的时候让我有深刻印象或对我有深刻影响就有三个. 第一个,是在二年级的时候,我现在也只记得她姓黄老师了,很多事情我也忘记了,只知道一点,那就是在考试后的讲评了,她曾立了一个规定,那就是如果你的考试成绩满分,那么,在她讲评的那一节课你就可以自己跑出来玩了,那个时候,我还是很贪玩的,而且上课自己跑出来玩而其他人在听更是激动,为此,为了数学考满分,我还是会很认真去学数学的,也是那个时候,培养了我对数学的

回忆三个老师

小学老师:小学班主任从三年级开始带我,是我最早的启蒙老师,他是带过我最久的老师同时也是我见过最积极向上的老师,给我们小学生幼小的心灵没有留下说,你这个人怎么样和你的成绩是挂钩的,就算是一点点书都不会读的学生,他也并没有带有歧视,而是引导他们,尽力就好.但是对于影响其他学生的行为,他是非常严格的,采取口头教育之后再犯就是鞭子伺候,记忆最深的就是以前学校禁止玩卡片,不过我们学生还是偷偷的玩,被他发现后,他采取自己主动上交的人就可以免除处罚,如果被他发现了就是狠狠的打. 初中老师:我觉得他们太把成绩当

人生路上影响最深的三位老师

人生路上影响最深的三位老师 第一个是我初中的语文老师 我的某些世界观是他树立的 他超喜欢扯,一上课就是扯,没有几次正经的上课,扯作者的背景.黑历史啊,扯文章历史时代啊.基本上书上没啥扯啥.考试不考啥扯啥.像郭沫若乌漆嘛黑的黑历史被翻了出来,那个写<悯农>的李绅黑历史,爱迪生的黑历史,晚清的三大名臣曾国藩.左宗棠.李鸿章大讲特讲,论功过,评是非,书上面东西没讲啥,稀里糊涂的东西到被他灌了不少,他让我认识到书上的讲的东西是可能不完整的,可能只是一件事一个人许多面中的一个面 第二个是我暑假补课老师,

三位老师

第一位老师是我小学的班主任左老师,那是我第一次转学到新的环境,她对我很照顾,有可能是因为我初来乍到,所以对我好像特别的关心. 第二位老师是我初中的胡老师,因为我重新转学回来的原因,我错过了初三的招生,而学生已经开学了,在我一筹莫展的时候,他在他所工作的学校为我担保来让我入学,但是由于开学的原因初三已经不能插班了,所以我进入了初二但是我还是很感谢他,给了我一个学习的机会. 第三位老师是我高中老师徐老师,他高二开始教我们化学,他很喜欢拿我们和别的班级作比较,有点喜欢嘲讽我们的化学,但是我们也早习以为

学计算机的值得一看的文章,跟帖也很有水平啊

转自http://blog.csdn.net/Xviewee/article/details/1606247 回复CSDN和KAOYAN诸位网友的几点看法,(为避免吵架,郑重声明,本人不是高手,只是有感而发的一点个人陋见,欢迎指正,事先感谢): 就我自己的理解,谈谈我对读研和软件学院的看法,不妥之处一笑了之即可. 如果你有实际开发工作经验,感觉自己的水平和实力进入了一个高原期,迫切需要从理论上提高,那么计算机学院是唯一选择.因为计算机学院才能让你在理论上更上一层楼.软件学院从教学计划上就没有

王垠~~转载

希望他能踏踏实实 做个几年  做出成果 世界 需要  改变 但是不需要 很急躁的改变 清华梦的诞生  http://blog.sina.com.cn/s/blog_6749d9540100m1oy.html 小时候,妈妈给我一个梦.她指着一个大哥哥的照片对我说,这是爸爸的学生,他考上了清华大学,他是我们中学的骄傲.长大后,你也要进入清华大学读书,为我们家争光.我不知道清华是什么样子,但是我知道爱迪生和牛顿的故事.清华,大概就是可以把我造就成他们这种人的地方吧.我幼小的脑海里就想象出我能在清华做的

《构建之法》回顾

一.旧五问,新五答 问题1:书中第二章里有一个对比大学四年级学生和软件工程师个人项目耗时的记录表,对比的数据可以很清楚的告诉我们初学者和初级的专业之间的差距,以及这些差距具体表现在哪些方面,但是这里所说的个人项目难度应该是不高的,这一点从二者的差距可以猜测出来,那么如果是接触到较难的项目呢?是不是又能说明很多道理?比如学习能力.工作经验什么的. 回答1:关于这个问题杨老师是这么说的"我猜测之所以不用更难的项目比较,是因为对于更难的项目,初级程序员没有能力完成,而不仅是花费时间更多.这就变成了有和