test

#include<bits/stdc++.h>
using namespace std;
int d[10]={0,11,23,38,89,186,308,200,464,416};
struct data {int s,k;} w;//s状态，k达该状态点灯次数 
queue <data> q;

int main()
{
   int s=0,x;	
   for(int i=1;i<=9;i++){cin>>x;s=s*2+x;}//初始状态 
   w.s=s;w.k=1;
   q.push(w);//初始状态进队 
   while(!q.empty())
   {
     w=q.front();q.pop();//队首出队 
     int s1=w.s;
     int k=w.k;
     for(int i=1;i<=9;i++)//尝试9个点灯格子 
     {
	   s=s1^d[i];//点灯操作 
	   if(s==511){cout<<k;return 0;}//到达目标状态	   
	   w.s=s;
	   w.k=k+1;
	   q.push(w);//进队继续搜索 
	 }			
	}	
    return 0;
}