鐒跺悗瀹氫箟榪峰綾誨瀷,褰撹鍖呮嫭鏂瑰悜dir,琛宺ow,鍒梒ol.鑰宒ir鍒欏寘鎷簡4涓柟鍚?鍗充笢鍗楄タ鍖?褰撶劧涔熷彲浠ヨ緗垚8涓柟鍚?鍐欏ソ浜嗚繖浜?灝卞紑濮嬪啓榪峰綆楁硶鍚?浠ｇ爜鎴戦兘鍔犱笂浜嗘敞閲?浠ヤ笅紼嬪簭鍧囬氳繃gcc4.1鐗堟湰嫻嬭瘯,榪愯緇撴灉鍙?qiáng)浠ｇ爜濡備?
#include<stdio.h>
#include<stdbool.h>
#define MAX_STACK_SIZE 100
#define EXIT_ROW 9
#define EXIT_COL 9
int maze[10][10] = {
{1,0,1,1,1,1,1,1,1,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,1,0,0,0,1,0,1},
{1,0,0,0,0,1,1,0,0,1},
{1,0,1,1,1,0,0,0,0,1},
{1,0,0,0,1,0,0,0,0,1},
{1,0,1,0,0,0,1,0,0,1},
{1,0,1,1,1,1,1,1,0,1},
{1,1,0,0,0,0,0,0,0,1},
{1,1,1,1,1,1,1,1,0,1}};/*鍒濆鍖栬糠瀹?/
int mark[10][10] = {0};/*鍒濆鍖栨爣蹇椾綅,0浠ｈ〃娌¤蛋榪?1浠ｈ〃璧拌繃*/
/*鏂瑰悜*/
typedef struct{
short int vert;
short int horiz;
}offsets;
offsets move[4] = {{0,1},{1,0},{0,-1},{-1,0}};/*鍖?涓?鍗?瑗?/
/*榪峰綾誨瀷*/
typedef struct {
short int row;
short int col;
short int dir;
}element;
element stack[MAX_STACK_SIZE];
void path(void);
element delete(int* top);
void add(int* top,element item);
element delete(int* top)/*鍑烘爤,top鎸囧悜鏍堥《鍏冪礌*/
{
if(*top == -1)
{
printf("stack is empty!\n");
}
return stack[(*top)--];
}
void add(int* top,element item)/*鍏ユ爤*/
{
if(*top >= MAX_STACK_SIZE - 1)
{
printf("stack is full!\n");
return;
}
stack[++*top] = item;
}
void path(void)/*榪峰鍑芥暟*/
{
element position;
int i,row,col,next_row,next_col,dir,top;
_Bool found = 0;
mark[1][1] = 1,top = 0;/*鍒濆鍖栨爣蹇楁暟緇勫厓绱犱互鍙?qiáng)鏍?/
stack[0].row = 1,stack[0].col = 1,stack[0].dir = 0;
while(top > -1 && !found)
{
position = delete(&top); /*灝嗘爤欏跺厓绱犲彇鍑?*/
row = position.row; /*鍒╃敤涓棿鍙橀噺row,col,dir絳夊欏垽鏂?/
col = position.col;
dir = position.dir;
while(dir < 4 && !found)
{
next_row = row + move[dir].vert;
next_col = col + move[dir].horiz;
if(next_row == EXIT_ROW && next_col == EXIT_COL)
found = 1;
else if(!maze[next_row][next_col] && !mark[next_row][next_col])/*鍒ゆ柇涓嬩竴姝ュ彲璧板茍涓旀病璧拌繃,鍒欏叆鏍?/
{
mark[next_row][next_col] = 1;
position.row = row;
position.col = col;
position.dir = ++dir;
add(&top,position);/*鍚堢悊鍒欏叆鏍?/
row = next_row;/*緇х畫鍚戜笅璧?/
col = next_col;dir = 0;
}
else
dir++;/*dir<4鏃?鏀瑰彉鏂瑰悜*/
}
if(found)/*鍒ゆ柇鏄惁鏈夊嚭鍙?/
{
printf("the path is:\n");
printf("row col\n");
for(i = 0;i <= top;++i)
printf("%2d%5d",stack[i].row,stack[i].col);
printf("%2d%5d\n",row,col);
printf("%2d%5d\n",EXIT_ROW,EXIT_COL);
}
}
}
int main(void)
{
path();
return 0;
}
娉ㄩ噴:鍙傝Fundamentals of Data STRUCTURES In C 涓枃鐗堟暟鎹粨鏋?C璇█鐗?
]]>
1.緙栧啓鍑芥暟bool syntaxCheck(const char* s),鍔熻兘鏄鏌ュ瓧絎︿覆s涓殑{鍜寎銆?br>[鍜宂銆?鍜?鏄惁鍖歸厤,鍗蟲槸鍚︾鍚圕璇█鐨勮娉曡姹傘?br>2.(5鍒? 涓嶄嬌鐢ㄥ簱鍑芥暟,瀹炵幇鍑芥暟char*strStr(char* s, char* t),鍔熻兘鏄湪s
涓煡鎵総鐨勭涓嬈″嚭鐜般傝嫢鍑虹幇,榪斿洖鍑虹幇鐨勪綅緗?鍚﹀垯榪斿洖0銆?br>3. (5鍒?緙栧啓鍑芥暟,瀹炵幇瀵規(guī)暟緇勪腑鏄惁瀛樺湪鏌愪釜鍏冪礌鐨勪簩鍒嗘绱€?br>4. (5鍒?緙栧啓鍑芥暟,瀹炵幇瀵規(guī)暟緇勫厓绱犵殑蹇熸帓搴忋?br>5. (5鍒?瀹氫箟涓涓被,浠?涓暣鏁頒負(fù)鏁版嵁鎴愬憳,鎻愪緵鏋勯犲嚱鏁般佹暟鎹垚鍛樼殑璁塊棶鏂?br>娉曞拰璁＄畻鏈澶у叕綰︽暟鍜屾渶灝忓叕鍊嶆暟鏂規(guī)硶銆?br>6.(5鍒? 鏍規(guī)嵁涓嬭堪鎻忚堪鍒涘緩涓涓椂闂寸被Time,鍏鋒湁h銆乵銆乻(鏃跺垎銆佺)灞炴?鎴?br>鍛樿闂柟娉曞拰鍏跺畠鏂規(guī)硶:
class Time
{ int h, m, s;
public:
Tmie(int hx = 0, int mx = 0, int sx = 0);
...; //鎴愬憳璁塊棶鏂規(guī)硶
Time& increaseSecond(int s); //澧炲姞縐?br> Time& increaseMinute(int m); //澧炲姞鍒?br> Time& increaseHour(int h); //澧炲姞灝忔椂
bool equal(const Time&); //鍒ゅ畾鏄惁鐩哥瓑
void print(); //杈撳嚭
};
7.(10鍒?璁捐涓涓瓧絎︿覆綾?瑕佹眰鍏鋒湁璁＄畻瀛楃涓查暱搴︺佷袱涓瓧絎︿覆澶у皬姣旇緝銆?br>涓や釜瀛楃涓茶繛鎺ョ瓑鍔熻兘銆?br>緇嗚妭瑕佹眰:
(1)鏋勯?鍙埄鐢ㄥ瓧絎︿覆瀵硅薄,鎸囬拡,鏁存暟,瀛楃,嫻偣鏁版瀯閫犱竴涓瓧絎︿覆浠ュ強(qiáng)
鎷瘋礉鏋勯犲璞?
(2)榪愮畻:鎻愪緵瀛楃涓插姞娉?鍏崇郴榪愮畻(鍗蟲瘮杈冨瓧絎︿覆澶у皬榪愮畻),璧嬪艱繍綆?
(3)杞崲:杞崲涓篊 璇█瀛楃涓?瀛楃涓查暱搴?澶у皬鍐欒漿鎹?鍒犻櫎瀛楃涓插墠鍚庣┖
鏍?瀛楃涓蹭笌鏁存暟鍜屾誕鐐規(guī)暟杞崲絳夈?br> (4)杈撳叆杈撳嚭:鏀寔杈撳叆杈撳嚭鎻掑叆榪愮畻>>鍜?lt;<銆?br>8.(10鍒?璁捐涓涓兘瀛樻斁鏁存暟鐨勪竴緇村悜閲?鏁扮粍)綾籚ector,鍏鋒湁浠ヤ笅鍔熻兘:
(1)鏁扮粍鐨勫緩绔嬪拰杈撳叆杈撳嚭銆?br> (2)瀵瑰悜閲忕殑榪愮畻絎?,-,+=,-=榪涜閲嶈澆銆?br> (3)涓鑸搷浣溿?br> 緇嗚妭瑕佹眰:
鏋勯?鍙埄鐢ㄥ悜閲忓璞″拰C鐨勪竴緇存暟緇勬瀯閫犲悜閲忓璞′互鍙?qiáng)鎷疯礉鏋勯犲璞?
鍚戦噺鏀寔涓鑸殑鏁版嵁綾誨瀷
(3)榪愮畻:鎻愪緵閲嶆柊璁劇疆鍚戦噺闀垮害,鍚戦噺鍔犮佸噺銆佷箻(鍐呯Н)榪愮畻浠ュ強(qiáng)鎷瘋礉鏋勯?br>瀵硅薄
(4)杈撳叆杈撳嚭:鏀寔杈撳叆杈撳嚭鎻掑叆榪愮畻>>鍜?lt;<銆?br>9.(10鍒?璁捐涓涓兘瀛樻斁鏁存暟鐨勫垪琛?閾捐〃)綾籐ist,鍏鋒湁浠ヤ笅鍔熻兘:
(1)鍒╃敤鍙屽悜閾捐〃褰㈡垚List綾誨茍鍙繘琛岃緭鍏ヨ緭鍑恒?br> (2)瀵瑰垪琛ㄧ殑榪愮畻絎?,-,+=,-=榪涜閲嶈澆銆?br> (3)涓鑸搷浣溿?br> 緇嗚妭瑕佹眰:
鏋勯?鍙埄鐢ㄩ摼琛ㄥ璞″拰C 鐨勪竴緇存暟緇勬瀯閫犻摼琛ㄥ璞′互鍙?qiáng)鎷疯礉鏋勯犲璞?
閾捐〃鏀寔涓鑸殑鏁版嵁綾誨瀷
(3)榪愮畻:鎻愪緵璇稿娣誨姞銆佸垹闄よ妭鐐圭瓑鎿嶄綔
(4)杈撳叆杈撳嚭:鏀寔杈撳叆杈撳嚭鎻掑叆榪愮畻>>鍜?lt;<銆?br>10.(10鍒?瀹氫箟涓涓鐢熺被,浣垮叾鍏鋒湁瀛﹀彿銆佸鍚?闀垮害涓嶅畾)銆侀珮鏁般佸璇拰C++
紼嬪簭璁捐涓夐棬璇劇殑鎴愮嘩灞炴?浠ュ強(qiáng)鍚勫睘鎬ц闂柟娉曘佹眰鎬繪垚緇┿佹眰騫沖潎鎴愮嘩銆佽緗?br>鍜屾樉紺哄鐢熶俊鎭柟娉曘傛澶?鍦╩ain鍑芥暟涓互瀹氫箟瀛︾敓鏁扮粍鏂規(guī)硶妯℃嫙涓涓彮鐨勫鐢?br>淇℃伅,鍒╃敤鐙珛瀹氫箟鍑芥暟鏂瑰紡緇欏嚭甯歌鎯呭喌鐨勭粺璁?濡傛渶楂樻垚緇┿佹渶浣庢垚緇┿佸鉤鍧?br>鎴愮嘩銆佸鐢熶俊鎭垪琛ㄧ瓑銆?br>11.(30鍒?瀹炵幇涓涓綆楀櫒綾?鏀寔鍔犮佸噺銆佷箻銆侀櫎絳夊熀鏈繍綆椼?br>
婧愪唬鐮佷笅杞?http://www.shnenglu.com/Files/honker/CppClass.zip
]]>