摘要： UVA_321这个题目可以把所有灯的开关状态以及当前人所在的屋子看成一个状态，这样的话最多只有n*2^n个状态，由于n很小，还是可以接受的，直接进行隐式图搜索即可。在用Hash判重时，为了方便我们只把灯的状态用2进制转成哈希码，在判重的时候除了要灯的状态一致人所在的屋子也要一致，满足这个两个条件的状态才可以忽略。另外在搜索的时候也要注意一些条件，比如人不能熄灭当前所在屋子的灯，在进入下一个房间时一定要保证下一个房间的灯是亮的。#include<stdio.h>#include<string.h>int st[50000][11],now[50000],target[11 阅读全文