Poj1222 EXTENDED LIGHTS OUT

原创 2016年06月02日 07:46:39

每次操作相当于对一个十字取异或,所以每个格子最多只点一次,而且操作的顺序无关紧要。
既然是取异或,那么很容易想到联立异或方程组求解。

#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
using namespace std;
int a[31][31];
int ans[31];
void gauss(){
    for(int i=0;i<30;i++){
        int t=i;
        for(;t<30;t++)  if(a[t][i])break;
        for(int j=0;j<=30;j++) swap(a[i][j],a[t][j]);
        for(int j=0;j<30;j++)if( i != j && a[j][i] )
            for(int k=0;k<=30;k++)
                a[j][k] = a[i][k]^a[j][k];
    }
}
int main(){
    int T,cnt=0;
    for(scanf("%d",&T);T;T--){
        memset(ans,0,sizeof(ans));
        for(int i=0;i<30;i++) scanf("%d",&a[i][30]);
        for(int i=0;i<30;i++){
            a[i][i]=1;
            if(i%6!=0)a[i-1][i]=1;
            if(i%6!=5)a[i+1][i]=1;
            if(i>5)a[i-6][i]=1;
            if(i<24)a[i+6][i]=1;
        }
        gauss();
        for(int i=0;i<30;i++)ans[i]=a[i][30];
        printf("PUZZLE #%d\n",++cnt);
        for(int i=0;i<30;i++){
            printf("%d",ans[i]);
            // puts(i%6==5?"":" ");
            printf( i%6==5 ? "\n":" ");

        }
    }
}

嗯,写完了不好DEBUG?那么用下面这个乱搞就好了。

using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
using System.IO;
using System.Text;

namespace LIGHTS_OUT
{
    public partial class Form1 : Form
    {
        public Form1()
        {
            InitializeComponent();
        }
        //List<Button> list = new List<Button>();
        Button[] list = new Button[40];
        int tot = 0;
        Button buttons = new Button();
        int[] gmap = new int[40];
        int[] map = new int[40];
        Random ran = new Random();


        public void Readfile(string path)
        {
            FileStream fs = new FileStream("map.txt", FileMode.Open);
            StreamReader sr = new StreamReader(fs);
            string str = sr.ReadToEnd().Replace("\r\n", " ");
            sr.Close();
            string delimStr = " ";
            string[] split = str.Split(delimStr.ToCharArray());
            for (int i = 0; i < 30; i++)
                int.TryParse(split[i], out gmap[i]);
        }
        private void Form1_Load(object sender, EventArgs e)
        {
            Readfile("");
            int x = 0, y = 0;
            for(int i = 1; i <= 30; i++)
            {
                AddButton(x, y, i);
                list[++tot] = buttons;
                x += 50;
                if (i % 6 == 0)
                {
                    y += 50; x = 0;
                }
            }
        }
        private void AddButton(int x,int y,int i)
        {
            buttons = new Button();
            buttons.Name = string.Format("{0}", i);
            buttons.Location = new System.Drawing.Point(x, y);
            buttons.Size = new System.Drawing.Size(50, 50);
            buttons.TabIndex = i;
            buttons.Text = "";
            map[i] = gmap[i-1];
            if (map[i] > 0)
            {
                map[i] = 1;
                buttons.BackColor = Color.Brown;
            }
            else
            {
                map[i] = 0;
                buttons.BackColor = Color.Black;
            }
            buttons.Tag = i;
            this.Controls.Add(buttons);
            buttons.Click += new EventHandler(buttons_Click);
        }
        private int[] gettag = new int[] { 1, -1, 6, -6 };
        private void buttons_Click(object sender,EventArgs e)
        {
            Button but = (Button)sender;
            modify(but);
            int id = (int)but.Tag;
            for(int i = 0; i < 4; i++)
            {
                if (id <= 6 && i == 3) continue;
                if (id >= 25 && i == 2) continue;
                if (id % 6 == 1 && i == 1) continue;
                if (id % 6 == 0 && i == 0) continue;
                int n_id = id + gettag[i];
                modify(list[n_id]);
            }
        }
        private void modify(Button but)
        {
            if (map[(int)but.Tag] == 0)
            {
                map[(int)but.Tag] = 1;
                but.BackColor = Color.Brown;
            }
            else
            {
                map[(int)but.Tag] = 0;
                but.BackColor = Color.Black ;
            }
        }

        private void button1_Click(object sender, EventArgs e)
        {
            Readfile("");
            for(int i = 1; i <= 30; i++)
            {
                map[i] = gmap[i - 1];
                if( map[i] > 0 )
                {
                    map[i] = 1;
                    list[i].BackColor = Color.Brown;
                } else
                {
                    map[i] = 0;
                    list[i].BackColor = Color.Black;
                }
            }
        }
    }
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

POJ-1222 EXTENDED LIGHTS OUT(高斯消元)

题意: 给你一个5*6的矩阵,每个点上都有一个灯,按下f[i][j]的按钮,f[i][j]位置的灯的状态会改变,它上下左右的灯的状态也会改变(开变关,关变开)。 现在给出这个矩阵的初始状态,输出按下哪...
  • moringrain
  • moringrain
  • 2015年08月10日 14:19
  • 712

POJ1222——EXTENDED LIGHTS OUT

DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons eac...
  • Guard_Mine
  • Guard_Mine
  • 2014年08月05日 10:45
  • 342

poj1222 EXTENDED LIGHTS OUT

EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 720...
  • codeforcer
  • codeforcer
  • 2015年02月12日 20:41
  • 656

poj 1222 EXTENDED LIGHTS OUT(高斯消元)

EXTENDED LIGHTS OUT Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 662...
  • u010650359
  • u010650359
  • 2014年08月24日 16:40
  • 744

POJ1222 EXTENDED LIGHTS OUT

EXTENDED LIGHTS OUTTime Limit: 1000MS Memory Limit: 10000K Total Submissions: 8006 Accepte...
  • lwx19951025
  • lwx19951025
  • 2015年12月12日 22:10
  • 215

0716 POJ1222 EXTENDED LIGHTS OUT

摘要:枚举所有按的情况 ,检验符合要求的情况。
  • M_H5211
  • M_H5211
  • 2017年07月16日 10:06
  • 109

【poj1222】EXTENDED LIGHTS OUT 模拟

如果我们枚举每一个灯开还是关就是2^30显然不可行。我们就要想该如何优化使枚举数尽可能的变小。我们先假设第一列已经固定了。那么想要改变第一列的状态只能通过改变第二列的状态。如果第一列有灯没关,在第二列...
  • Dadatu_Zhao
  • Dadatu_Zhao
  • 2017年11月08日 15:02
  • 93

POJ1222 EXTENDED LIGHTS OUT【高斯消元】

题目大意: 有一个 5*6 的矩阵,每个位置上都有一盏灯和一个开关,矩阵中 1 表示灯亮,0 表 示灯灭。每当按下一个位置上的开关,这个位置上的灯和周围上、下、左、右共 5 个位置的灯状态都会...
  • u011676797
  • u011676797
  • 2015年09月09日 12:37
  • 390

poj1222 EXTENDED LIGHTS OUT (高斯消元)

题目链接:http://poj.org/problem?id=1222 一,题意: 有一个5 * 6 的矩阵 矩阵里面每一个格子都有一个开关,开关只有两种状态,开与关。 我们用1表示开,0表示关...
  • yu_zhi_bo_zhi_shui
  • yu_zhi_bo_zhi_shui
  • 2015年08月17日 21:31
  • 406

poj1222 EXTENDED LIGHTS OUT 开关问题

和poj3279 一样 题意:有一个5*6的格子,每个格子有两种颜色,每个格子可以翻转,每翻转一个格子它以及其上下左右四个格子都会变为它相反的状态,问最少反转哪些格子可以把这些格子都变成相同的状...
  • dlutjwh
  • dlutjwh
  • 2016年12月24日 09:23
  • 153
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Poj1222 EXTENDED LIGHTS OUT
举报原因:
原因补充:

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