史萊姆論壇

返回   史萊姆論壇 > 專業主討論區 > 程式語言討論區
忘記密碼?
論壇說明

歡迎您來到『史萊姆論壇』 ^___^

您目前正以訪客的身份瀏覽本論壇,訪客所擁有的權限將受到限制,您可以瀏覽本論壇大部份的版區與文章,但您將無法參與任何討論或是使用私人訊息與其他會員交流。若您希望擁有完整的使用權限,請註冊成為我們的一份子,註冊的程序十分簡單、快速,而且最重要的是--註冊是完全免費的!

請點擊這裡:『註冊成為我們的一份子!』

Google 提供的廣告


 
 
主題工具 顯示模式
舊 2016-10-29, 11:37 PM   #4 (permalink)
註冊會員
榮譽勳章

勳章總數
UID - 369540
在線等級: 級別:3 | 在線時長:31小時 | 升級還需:1小時級別:3 | 在線時長:31小時 | 升級還需:1小時級別:3 | 在線時長:31小時 | 升級還需:1小時
註冊日期: 2015-06-21
文章: 59
精華: 0
現金: 91 金幣
資產: 91 金幣
預設

不知道有沒有人願意幫我看一下,這是我剛剛參考網路上的Stack作法加工成的走迷宮程式,
不過不知道為何一開始的列印迷宮就不會動了...
-----------------------------------------------------
PHP 語法:
include <stdio.h> 
#include <stdlib.h> 
#define MAX 225 

int creates(int[]);         // 建立堆疊 
int isEmpty(int);           // 堆疊已空 
int stacktop(int[], int);   // 傳回頂端元素 
int add(int[], int, int);   // 插入元素 
int delete(int[], int);     // 刪除元素 
void list(int[], int);      // 顯示所有內容 

int main(void) { 
    
int maze[15][15]={
             {
0, 2, 1, 1, 1, 1, 2, 0, 2, 0, 1, 2, 1, 0, 2}
            ,{
2, 0, 0, 2, 1, 2, 1, 0, 1, 2, 0, 2, 1, 0, 0}
            ,{
1, 2, 0, 1, 0, 2, 1, 0, 2, 1, 0, 2, 0, 1, 2}
            ,{
0, 0, 2, 1, 2, 0, 1, 0, 2, 1, 0, 0, 1, 1, 2}
            ,{
1, 2, 1, 0, 1, 2, 0, 0, 1, 2, 1, 0, 1, 0, 2}
            ,{
0, 0, 0, 1, 0, 2, 0, 1, 2, 1, 2, 0, 0, 1, 0}
            ,{
1, 0, 2, 1, 0, 1, 2, 0, 2, 1, 0, 2, 1, 2, 1}
            ,{
2, 1, 2, 0, 0, 1, 2, 1, 0, 2, 1, 0, 0, 1, 2}
            ,{
0, 2, 0, 1, 2, 1, 2, 0, 1, 2, 0, 1, 2, 0, 1}
            ,{
2, 1, 0, 2, 1, 0, 2, 1, 0, 1, 0, 2, 1, 0, 2}
            ,{
1, 2, 0, 0, 0, 1, 2, 0, 1, 2, 0, 1, 2, 0, 0}
            ,{
1, 0, 2, 0, 1, 1, 1, 0, 1, 0, 2, 0, 1, 2, 0}
            ,{
0, 2, 1, 0, 2, 1, 0, 2, 1, 0, 0, 2, 0, 1, 2}
            ,{
1, 2, 0, 1, 2, 0, 2, 1, 0, 2, 0, 2, 0, 1, 0}
            ,{
0, 1, 2, 0, 1, 0, 0, 2, 0, 1, 2, 1, 2, 1, 0}};
    
int solution[15][15];

    
int xstack[MAX];
    
int ystack[MAX]; 
    
int xtop, ytop;  
    
int x, y;
    
xtop = creates(xstack);
    
ytop = creates(ystack);

    
printf("這是迷宮:\n");//印出迷宮&複制迷宮副本
    
for(int p = 0; p < 15; p++){
        for(
int q = 0; q < 15; q++){
            
printf("%d ", maze[p][q]);
            
solution[p][q] = maze[p][q];
        }
    }    
    
printf("aaa");
    while(
1) { 
        
x = stacktop(xstack, xtop);
        
y = stacktop(ystack, ytop);
        
        if(
maze[x][y] == 0){
            if((
solution[x][y+1] == 0)||(solution[x][y+1] == 2)){//下
                
xtop = add(xstack, xtop, x);
                
ytop = add(ystack, ytop, y+1);
                
solution[x][y+1] = 3;
            }
            else if((
solution[x+1][y+1] == 0)||(solution[x+1][y+1] == 2)){//右下
                
xtop = add(xstack, xtop, x+1);
                
ytop = add(ystack, ytop, y+1);
                
solution[x+1][y+1] = 3;
            }
            else if((
solution[x+1][y] == 0) ||(solution[x+1][y] == 2)){//右
                
xtop = add(xstack, xtop, x+1);
                
ytop = add(ystack, ytop, y);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x+1][y-1] == 0)||(solution[x+1][y-1] == 2)){//右上
                
xtop = add(xstack, xtop, x+1);
                
ytop = add(ystack, ytop, y-1);
                
solution[x+1][y-1] = 3;
            }
            else if((
solution[x][y-1] == 0) ||(solution[x+1][y] == 2)){//上
                
xtop = add(xstack, xtop, x);
                
ytop = add(ystack, ytop, y-1);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x-1][y-1] == 0) ||(solution[x+1][y] == 2)){//左上
                
xtop = add(xstack, xtop, x-1);
                
ytop = add(ystack, ytop, y-1);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x-1][y] == 0) ||(solution[x+1][y] == 2)){//左
                
xtop = add(xstack, xtop, x-1);
                
ytop = add(ystack, ytop, y);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x-1][y+1] == 0) ||(solution[x+1][y] == 2)){//左下
                        
xtop = add(xstack, xtop, x-1);
                        
ytop = add(ystack, ytop, y+1);
                        
solution[x+1][y] = 3;
            }
            else{                            
//退
                
solution[x][y] = 1;
                
xtop = delete(xstack, xtop);
                
ytop = delete(ystack, ytop);
            }
        }

        else if(
maze[x][y] == 2){
            if((
solution[x][y+1] == 0)||(solution[x][y+1] == 2)){//下
                
xtop = add(xstack, xtop, x);
                
ytop = add(ystack, ytop, y+1);
                
solution[x][y+1] = 3;
            }
            else if((
solution[x+1][y] == 0) ||(solution[x+1][y] == 2)){//右
                
xtop = add(xstack, xtop, x+1);
                
ytop = add(ystack, ytop, y);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x][y-1] == 0) ||(solution[x+1][y] == 2)){//上
                
xtop = add(xstack, xtop, x);
                
ytop = add(ystack, ytop, y-1);
                
solution[x+1][y] = 3;
            }
            else if((
solution[x-1][y] == 0) ||(solution[x+1][y] == 2)){//左
                
xtop = add(xstack, xtop, x-1);
                
ytop = add(ystack, ytop, y);
                
solution[x+1][y] = 3;
            }
            else{                        
//退
                
solution[x][y] = 1;
                
xtop = delete(xstack, xtop);
                
ytop = delete(ystack, ytop);
            }
        }
        if((
stacktop(xstack, xtop) == 15) && (stacktop(ystack, ytop) == 15))//終點到達
            
break;
    }

    
printf("路徑為:\n");//列出結果
    
for(int p = 0; p < 15; p++){
        for(
int q = 0; q < 15; q++){
            if(
solution[p][q] == 3)
                
printf("3");
            else
                
printf("*");
        }
        
printf("\n");
    }

    
printf("\n"); 

    return 
0; 
} 

// 以下為堆疊操作的實作 
int creates(int stack[]) { 
    
int i; 

    for(
i = 0; i < MAX; i++) 
        
stack[i] = 0; 

    return -
1; 
} 

int isEmpty(int top) { 
    return (
top == -1); 
} 

int stacktop(int stack[], int top) { 
    return 
stack[top]; 
} 

int add(int stack[], int top, int item) { 
    
int t = top; 

    if(
t >= MAX-1) { 
        
printf("\n堆疊已滿!"); 
        return 
t; 
    }

    
stack[++t] = item; 

    return 
t; 
} 

int delete(int stack[], int top) { 
    
int t = top; 

    if(
isEmpty(t)) { 
        
printf("\n堆疊已空!"); 
        return 
t; 
    } 

    return --
t; 
} 

void list(int stack[], int top) { 
    
int t = top; 

    
printf("\n堆疊內容:"); 
    while(!
isEmpty(t)) { 
        
printf("%d ", stack[t]); 
        
t--; 
    } 
} 
----------------------------------------------------
可以編譯成功,但執行時成功印出迷宮然後游標就停了...連後面的aaa都沒印出來,似乎是卡在for迴圈裡,有人可以幫忙debug下嗎??

此帖於 2016-10-31 01:13 PM 被 mini 編輯.
alanniok 目前離線  
送花文章: 75, 收花文章: 17 篇, 收花: 22 次
回覆時引用此帖
 



發表規則
您不可以發文
您不可以回覆主題
您不可以上傳附加檔案
您不可以編輯您的文章

論壇啟用 BB 語法
論壇啟用 表情符號
論壇啟用 [IMG] 語法
論壇禁用 HTML 語法
Trackbacks are 禁用
Pingbacks are 禁用
Refbacks are 禁用


所有時間均為台北時間。現在的時間是 03:16 PM。


Powered by vBulletin® 版本 3.6.8
版權所有 ©2000 - 2026, Jelsoft Enterprises Ltd.


SEO by vBSEO 3.6.1