经典搜索 1 #include 2 #include 3 using namespace std; 4 5 const int MAX=10; 6 7 int step[MAX][MAX]; 8 char maze[MAX][MAX]; 9 int n,m,t;10 struct {11 ...
                            
                            
                                分类:
其他好文   时间:
2014-06-21 07:12:00   
                                阅读次数:
218
                             
                         
                    
                        
                            
                            
                                简单题 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAX=205; 7 const int inf=1000000; 8 int tim[MAX][MAX]; 9 char maze[MAX][...
                            
                            
                                分类:
其他好文   时间:
2014-06-21 00:34:49   
                                阅读次数:
226
                             
                         
                    
                        
                            
                            
                                1 #include 2 #include 3 using namespace std; 4 5 const int MAX=13; 6 7 char maze[MAX][MAX][MAX]; 8 9 struct {10 int i,j,k;11 }beg,des,que[11...
                            
                            
                                分类:
其他好文   时间:
2014-06-20 14:04:37   
                                阅读次数:
141
                             
                         
                    
                        
                            
                            
                                题目链接:Borg Maze
日,终于过了,对这题,无力多说,没想到还有那样的数据,不搜题解,我八辈子也过不了,最小生成树的最后一题!
题意:就是 S 是初始点,A是外星人,构造一条路线使他们都能到达,且路线长度最短;
思路:1.求距离->(BFS)  2. 构图(小数据:邻接矩阵) 3.建树(Prim)
水题,难的是 POJ后台。
没看别人题解,不知道加gets()
...
                            
                            
                                分类:
其他好文   时间:
2014-06-17 23:10:34   
                                阅读次数:
255
                             
                         
                    
                        
                            
                            
                                一迷宫算法可以直接转化为加法运算。四方格迷宫就是4进制数字从0到3333.3333 + 1 = 
1 0000 = 4^4八方格迷宫就是八进制数字从0到7777 7777.而 7777 7777 + 1 = 1 0000 0000 = 
8^8这么来说,一个加法器就可以解决迷宫了。二 1 maze 2 ...
                            
                            
                                分类:
其他好文   时间:
2014-06-12 16:15:45   
                                阅读次数:
142
                             
                         
                    
                        
                            
                            
                                Hero In Maze
时间限制(普通/Java):1000MS/10000MS          运行内存限制:65536KByte
描述
500年前,Jesse是我国最卓越的剑客。他英俊潇洒,而且机智过人^_^。
突然有一天,Jesse心爱的公主被魔王困在了一个巨大的迷宫中。Jesse听说这个消息已经是两天以后了,他知道公主在迷宫中还能坚持T天,他急忙赶到迷宫,开...
                            
                            
                                分类:
其他好文   时间:
2014-06-07 12:11:11   
                                阅读次数:
225
                             
                         
                    
                        
                            
                            
                                Random MazeTime Limit: 10000/3000 MS 
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 
1114Accepted Submission(s): 387Problem...
                            
                            
                                分类:
其他好文   时间:
2014-06-04 18:54:28   
                                阅读次数:
284
                             
                         
                    
                        
                            
                            
                                Children of the Candy CornTime Limit: 
1000MSMemory Limit: 65536KTotal Submissions: 9114Accepted: 3959DescriptionThe 
cornfield maze is a popular Hallow...
                            
                            
                                分类:
其他好文   时间:
2014-06-01 12:33:11   
                                阅读次数:
213
                             
                         
                    
                        
                            
                            
                                Children of the Candy Corn
Time Limit: 1000MS
 
Memory Limit: 65536K
Total Submissions: 9108
 
Accepted: 3958
Description
The cornfield maze is a popular Halloween treat....
                            
                            
                                分类:
其他好文   时间:
2014-06-01 10:28:57   
                                阅读次数:
292