开关问题 POJ - 1830

题意:

灯泡对应开关,有些开关的拨动会影响其他的开关,给出灯泡初始状态,给出灯泡结束状态,问有几种操作可以完成

思路:

建立矩阵,消元后有n个自由变元,答案就是2^n个

#include
#include
#include
#include
using namespace std;
const int MAXN=50;
int a[MAXN][MAXN];//????
int s[MAXN];
int e[MAXN]; 
int Gauss(int equ,int var)  // ?equ???,var???????????equ,???0?equ-1,???var+1,???0?var.
{
	int i,j;
    int max_r;// ???????????.
    int col;//??????
    int k;//?????? 
    int temp;
    
	for( col=0,k=0;k>T;
	while(T--)
	{
		memset(a,0,sizeof(a));
		scanf("%d",&n);
		for(int i=0;i


你可能感兴趣的:(高斯消元)