【GZOJ】1308——开灯关灯

原创 2015年11月18日 23:21:20

题目链接广大OJ1308
本题亦为广大15级第一次周赛的H题。

题目内容

Problem Description
有一个3*3的九宫格,每个格子上有一盏亮着的灯

1 2 3

4 5 6

7 8 9

当按动某盏灯的开关时,这盏灯和与它相邻的灯的状态都会发生改变(由亮变暗,由暗变亮)

例如当按动灯2时, 1 2 3 5这四盏灯的状态都要改变,当按动灯5时,2,4,5,6,8这5盏灯的状态都要改变

现在给你一个3*3的数字矩阵,表示每盏灯要按动的次数

例如数字矩阵

5 9 3

3 8 1

4 7 2 表示灯1要按5次,灯2要按动9次,灯3要按动3次……

Input
输入数据第一行是一个整数 T, 接下来有 T个例子

每个例子由3行整数组成,每行整数有3个,表示各盏灯要按动的次数(各个整数均在0到100之间)

Output
对于每个例子输出一个3*3的数字矩阵表示所有按动操作完成后9盏灯的状态, 0表示灯是

暗的,1表示灯是亮的

样例输出说明 :

例子1中只需要将灯1按动1次,所以1,2,4号灯变为暗而其他灯都是亮的

例子2中灯1,2,4各要按1次,最终的状态是灯1,3,7是暗的,其他灯是亮的

解法提示

假设数组元素 b[1] -> b[9] 表示相应位置操作的次数(b[1]表示灯1按动的次数, b[2]表示灯2按动的次数……)

数组元素 a[1] -> a[9] 表示相应位置总共变动的次数(a[1]表示灯1总共改变了a[1]次状态, a[2]表示灯2总共改变了a[2]次状态……)

那么显然 a[1] = b[1] + b[2] + b[4];

a[2] = b[1] + b[2] + b[3] + b[5];

。。。。。。。。。。。。。。。。。。。。。。。。。

Sample Input
2
1 0 0
0 0 0
0 0 0
1 1 0
1 0 0
0 0 0
Sample Output
001
011
111
010
111
011

解题思路

首先先化简输入。
要注意到按同一个开关两次就跟没按一样,也就是说,假设按了97次左上角的开关,那就跟按1次左上角的开关是等效的。
接着就是按题目说的做就行了。
先初始化灯全部是开的,然后依次判断9个开关有没有被按到,如果有的话就按照按到的来改变灯。
最多按9次开关,所以远远不会超时。

代码

#include<cstdio>
int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        int a[3][3];
        for(int i=0;i<3;i++)for(int j=0;j<3;j++)
        {
            scanf("%d",&a[i][j]);
            a[i][j]=a[i][j]%2;
        }
        for(int i=0;i<3;i++)
        {
            for(int j=0;j<3;j++)
            {
                int b=0;
                b+=a[i][j];
                if(i-1>=0)b+=a[i-1][j];
                if(j-1>=0)b+=a[i][j-1];
                if(i+1<=2)b+=a[i+1][j];
                if(j+1<=2)b+=a[i][j+1];
                b=b%2;
                printf("%d",!b);
            }
            printf("\n");
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

开灯或者关灯

  • 2016年08月19日 10:20
  • 32KB
  • 下载

1151: 零起点学算法58——开灯问题

1151: 零起点学算法58——开灯问题 时间限制: 1 Sec  内存限制: 64 MB [提交][状态][讨论版] Problem Description 计算中心有8个机房,每个机房...

翻转问题(开关,开灯问题)求解技巧

翻转问题技巧详解 例.给定一个01串,现有翻转规则:翻转某一个位置时其后面2个位置也会跟着翻转,也就是每次翻转都会翻转3个连续的位置。要将01串全部翻转为0,求最小的翻转次数 形似这类题的问题叫做翻转...
  • AC_hell
  • AC_hell
  • 2016年04月06日 18:31
  • 1039

android控件 ToggleButton-开关开灯关灯

ToggleButton 继承于android.widget.CompoundButton,意思是可切换的,这就说明其有不同状态,选中和没有选中,这里用ToggleButton 实现一个小例子熟悉一下...

二维码扫描源码(带开灯效果)

  • 2015年09月17日 10:31
  • 2.14MB
  • 下载

MFC 开灯小游戏1.0

  • 2009年11月17日 23:53
  • 2.11MB
  • 下载

Android二维码扫描+可开灯

今天我们说的是Android二维码扫描 现在womenshouzhi

C语言开灯问题的源代码

  • 2017年08月13日 21:25
  • 445B
  • 下载

NYOJ_77 开灯问题

k个人开n盏灯,输出最后的哪些灯开着

孩子睡觉时不宜开灯

如果孩子怕黑,你会给他在床头留一盏灯,这看来似乎很温馨的画面,实际上却蕴含了不健康的生活习惯,床头的灯光不仅会影响孩子的睡眠质量,而且会影响他的视力发育,给他今后的生活带来很大的不便。许多研究证明,幼...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:【GZOJ】1308——开灯关灯
举报原因:
原因补充:

(最多只允许输入30个字)