期末作業囉))))

老師出了三題任選一題

踩地雷文字版
老鼠走迷宮
八個皇后

本人是想做最難的  踩地雷文字版  試試看

有人可以先給我一個3X3的如何實現，小弟會參考看看的!!感謝!...

瀏覽完整內容，請先 註冊 或 登入會員

踩地雷文字版?  這是啥??

應該不是用滑鼠點吧= =+

沒有作業說明嗎

include

不管是3X3還是100X100甚至是1000X1000
難度都是一樣的吧......

yyyyman

這三題所用之方式都非常地相近
何不全都做出來交給老師
讓老師開心一下咧

cclamon

至少自己也動手做看看吧
無中生有 比 改程式 困難多
給你參考就=給你答案了說

幻想的夢境

你別鬧了
除非你程式很強
不然最好不要從最難的下手
因為你不一定寫的出來
寫不出來就沒有分
雖然難度跟分數呈正比
不過拿不到沒用
倒不如選一個真正會寫的
簡單一點的
分數雖然不高
但是至少有分~

你不會是因為平常分數太低
想期末作難的來及格吧=0=

include

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. #define MAPSIZE 10
   
5. #define BOOM 1
   
6. 
   
7. class Game
   
8. {
   
9. public:
   
10.         Game();
    
11.         void setBoom();
    
12.         void showMap_();
    
13.         void showMap();
    
14.         void gameStart();
    
15.         void open(int ,int );
    
16. private:
    
17.         char map[MAPSIZE][MAPSIZE];
    
18.         int mapMask[MAPSIZE][MAPSIZE];
    
19. };
    
20. 
    
21. int main()
    
22. {
    
23.         Game *game = new Game();
    
24.         game->showMap_();
    
25.         game->gameStart();
    
26.         return 0;
    
27. }
    
28. 
    
29. Game::Game()
    
30. {
    
31.         int j,k,temp;
    
32.         setBoom();
    
33.         for(j = 0;j < MAPSIZE;j ++)
    
34.         {
    
35.                 for(k = 0;k < MAPSIZE;k ++)
    
36.                 {
    
37.                         temp = 0;
    
38.                         if(map[j][k] != 'b')
    
39.                         {
    
40.                                 if(j > 0 && map[j - 1][k] == 'b')
    
41.                                 {
    
42.                                         temp ++;
    
43.                                 }
    
44.                                 if(j > 0 && k > 0 && map[j - 1][k - 1] == 'b')
    
45.                                 {
    
46.                                         temp ++;
    
47.                                 }
    
48.                                 if(k > 0 && map[j][k - 1] == 'b')
    
49.                                 {
    
50.                                         temp ++;
    
51.                                 }
    
52.                                 if(j < MAPSIZE - 1 && k > 0 && map[j + 1][k - 1] == 'b')
    
53.                                 {
    
54.                                         temp ++;
    
55.                                 }
    
56.                                 if(j < MAPSIZE - 1 && map[j + 1][k] == 'b')
    
57.                                 {
    
58.                                         temp ++;
    
59.                                 }
    
60.                                 if(j < MAPSIZE - 1 && k < MAPSIZE - 1 && map[j + 1][k + 1] == 'b')
    
61.                                 {
    
62.                                         temp ++;
    
63.                                 }
    
64.                                 if(k < MAPSIZE - 1 && map[j][k + 1] == 'b')
    
65.                                 {
    
66.                                         temp ++;
    
67.                                 }
    
68.                                 if(j > 0 && k < MAPSIZE - 1 && map[j - 1][k + 1] == 'b')
    
69.                                 {
    
70.                                         temp ++;
    
71.                                 }
    
72.                                 map[j][k] = temp + '0';
    
73.                         }
    
74.                 }
    
75.         }
    
76.         memset(mapMask,0,sizeof(mapMask));
    
77. }
    
78. 
    
79. void Game::setBoom()
    
80. {
    
81.         int j,k,l;
    
82.         memset(map,0,sizeof(map));
    
83.         srand(time(NULL));
    
84.         for(j = 0;j < BOOM;j ++)
    
85.         {
    
86.                 do
    
87.                 {
    
88.                         k = rand() % MAPSIZE;
    
89.                         l = rand() % MAPSIZE;
    
90.                 }while(map[k][l] != 0);
    
91.                 map[k][l] = 'b';
    
92.         }
    
93. }
    
94. 
    
95. void Game::showMap_()
    
96. {
    
97.         int j,k;
    
98.         for(j = 0;j < MAPSIZE;j ++)
    
99.         {
    
100.                 for(k = 0;k < MAPSIZE;k ++)
     
101.                 {
     
102.                         if(mapMask[j][k] == 0)
     
103.                                 printf("%c",2);
     
104.                         else
     
105.                                 printf("%c",map[j][k]);
     
106.                 }
     
107.                 printf("\n");
     
108.         }
     
109. }
     
110. 
     
111. void Game::showMap()
     
112. {
     
113.         int j,k;
     
114.         for(j = 0;j < MAPSIZE;j ++)
     
115.         {
     
116.                 for(k = 0;k < MAPSIZE;k ++)
     
117.                 {
     
118.                         printf("%c",map[j][k]);
     
119.                 }
     
120.                 printf("\n");
     
121.         }
     
122. }
     
123. 
     
124. void Game::gameStart()
     
125. {
     
126.         int j,k,temp;
     
127.         while(1)
     
128.         {
     
129.                 scanf("%d%d",&j,&k);
     
130.                 if(j < 0 || j > MAPSIZE - 1 || k < 0 || k > MAPSIZE - 1)
     
131.                         continue;
     
132.                 if(map[j][k] == 'b')
     
133.                 {
     
134.                         printf("you lose...\n");
     
135.                         exit(1);
     
136.                 }
     
137.                 else
     
138.                 {
     
139.                         open(j,k);
     
140.                 }
     
141.                 showMap_();
     
142.                 temp = 0;
     
143.                 for(j = 0;j < MAPSIZE;j ++)
     
144.                               for(k = 0;k < MAPSIZE;k ++)
     
145.                                      if(mapMask[j][k] == 1)
     
146.                                                temp ++;
     
147.                 if(temp + BOOM == MAPSIZE * MAPSIZE)
     
148.                 {
     
149.                                printf("you win...\n");
     
150.                         exit(1);
     
151.                 }
     
152.         }
     
153. }
     
154. 
     
155. void Game::open(int j,int k)
     
156. {
     
157.         if(mapMask[j][k] != 0)
     
158.                 return;
     
159.         if(j >= 0 && k >= 0 && j < MAPSIZE && k < MAPSIZE)
     
160.                 mapMask[j][k] = 1;
     
161.         if(map[j][k] == '0')
     
162.         {
     
163.                 if(j > 0 && k > 0)
     
164.                         open(j - 1,k - 1);
     
165.                 if(k > 0)
     
166.                                 open(j,k - 1);
     
167.                 if(j < MAPSIZE - 1 && k > 0)
     
168.                                 open(j + 1,k - 1);
     
169.                 if(j < MAPSIZE - 1)
     
170.                         open(j + 1,k);
     
171.                 if(j < MAPSIZE - 1 && k < MAPSIZE - 1)
     
172.                         open(j + 1,k + 1);
     
173.                 if(k < MAPSIZE - 1)
     
174.                         open(j,k + 1);
     
175.                 if(j > 0 && k < MAPSIZE - 1)
     
176.                         open(j - 1,k + 1);
     
177.                 if(j > 0)
     
178.                         open(j - 1,k);
     
179.         }
     
180. }

複製代碼

...

瀏覽完整內容，請先 註冊 或 登入會員

我想我是做不太出來，看了大大給我的程式碼，真的不太懂.........

那八個皇后有人可以幫我解釋一下嗎?
我網路上找八個皇后講的都很壟長，有誰可以清楚明瞭的解答?^^

goodbye_mylove

下載: 訪客無法瀏覽下載點，請先 註冊 或 登入會員

ook5002000

一堆演算法的過程就是只有長而己

大多數的人都是了解演算法的作法和精華點

最後再實作成 code

不過你的作法是找到 code 之後，希望有人再依 code 解釋給你聽
...

瀏覽完整內容，請先 註冊 或 登入會員

我剛剛上GOGGLE查到八個皇后的意義了，只是我該從哪裡開始下手，我構想該從哪裡開始，哪位大大給點意見。

yyyyman

使用回溯法去解八皇后問題,也就是搜尋所有可能的狀態

如果只是想交期末作業，來找人幫你寫作業，那只是混過這個學分。

如果真的想學好，應該要自己先練習寫，有問題才來針對碰到的問題發問。

小弟小小淺見。

bruce2000

八個皇后

就先把第一子放在(1,1)的位置
把棋盤上不可放的點刪掉
放第二子在可放位
再把棋盤上不可放的點刪掉
一直下去
如果已無可放點
手中卻還有子
就倒回去把上一個子移到第二個可放位
直到所有子都放下

老鼠走迷宮

每次遇到岔路時都先走數字小的(大的也可)
如果遇到死路
就退回上一節點
...

瀏覽完整內容，請先 註冊 或 登入會員