تبليغات
تبلیغات در دانشجو کلوب محک :: موسسه خيريه حمايت از کودکان مبتلا به سرطان ::
جستجوگر انجمن.براي جستجوي مطالب دانشجو کلوپ مي توانيد استفاده کنيد 
برای بروز رسانی تاپیک کلیک کنید
 
امتیاز موضوع:
  • 1 رأی - میانگین امتیازات: 5
  • 1
  • 2
  • 3
  • 4
  • 5

روش دیگری برای پیمایش maze به زبان ++c

نویسنده پیام
  • navid
    آفلاین
  • مدیر بازنشسته
    **
  • ارسال‌ها: 1,344
  • تاریخ عضویت: مرداد ۱۳۹۰
  • اعتبار: 85
  • تحصیلات:لیسانس
  • علایق:برنامه نویسی
  • محل سکونت:Istanbul, Turkey
  • سپاس ها 1152
    سپاس شده 3031 بار در 1139 ارسال
  • امتیاز کاربر: 27,279$
  • حالت من:حالت من
ارسال: #1
روش دیگری برای پیمایش maze به زبان ++c

کد:
#include <iostream.h>
#include<conio.h>
class maze1
{
//written by: navid
  public:
	 maze1(int);
	 void run(int,int,int);
	 void insert();
  private:
	 char maze[20][20];
	 int x,y,s,find;
	 int row,col,m,n,z,l;
 };
//***************************
maze1::maze1(int r)
{
 find=0;
 col=row=1;
 s=r;
}
//***************************
void maze1::insert()
{
	cout<<"enter a data for start maze (row,col):";
	cin>>row>>col;
	cout<<"enter a data for end Maze (row,col):";
	cin>>x>>y;
	cout<<"enter number of stops :";
	cin>>z;
	for(l=0;l<z;l++)
	{
		cout<<"enter datas for stop maze (row,col):";
		cin>>m>>n;
		maze[m][n] = '*';
	}
	run(row,col,s);
}
//***************************
void maze1::run(int row, int col,int s)
{
 if(find)
  return;
 if(row>=s || row<0 || col>=s || col<0)
  return;
 if(maze[row][col]=='a')
  return;
 if( maze[row][col] == '*' )
	return;
 maze[row][col]='a';
 if(row==x && col==y)
	{
		find=1;
		cout<<"<-("<<row<<","<<col<<") ";
		return;
	}
  run(row, col+1,s);
  run(row+1, col,s);
  run(row, col-1,s);
  run(row-1, col,s);
  if(find)
	 cout<< "<-("<<row<<","<< col<<")";
}
//***************************************
int main()
{
	int s;
 	cout<<"enter n in matrix n*n:";
	cin>>s;
	maze1 m(s);
	m.insert();
	getch();
	return 0;
}
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74



مطالب مشابه ...










تن آدمی شریف است به جیب آدمیت و همین لباس زیباست نشان آدمیت !

(آخرین ویرایش در این ارسال: ۲۴-۸-۱۳۹۰ ۰۹:۵۷ عصر، توسط navid.)
۲۴-۸-۱۳۹۰ ۰۹:۵۴ عصر
جستجو یافتن همه ارسال های کاربر اهدا امتیازاهدای امتیاز به کاربر پاسخ پاسخ با نقل قول
 سپاس شده توسط ♔ αϻἰг κнаη ♔

برای بروز رسانی تاپیک کلیک کنید


مطالب مشابه ...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  برنامه ای که یک عدد رابه حروف تبدیل می کند به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,024 ۲۲-۱۱-۱۳۹۱ ۰۴:۴۰ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه ماشین حساب گرافیکی به زبان c++ ♔ αϻἰг κнаη ♔ 0 3,594 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۷ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  برنامه دفتر چه تلفن به زبان c++ ♔ αϻἰг κнаη ♔ 0 472 ۲۱-۱۱-۱۳۹۱ ۱۱:۱۶ عصر
آخرین ارسال: ♔ αϻἰг κнаη ♔
  سورس هایی به زبان ++C -دفتر تلفن aylin 0 289 ۲۰-۱۱-۱۳۹۱ ۰۱:۲۵ صبح
آخرین ارسال: aylin
  برنامه به زبان ++c navid 1 511 ۱۵-۱-۱۳۹۱ ۰۵:۰۶ عصر
آخرین ارسال: mahdi loveless
  چاپ مختصات اعداد یک ماتریس به زبان ++c navid 0 698 ۲۴-۸-۱۳۹۰ ۱۰:۱۵ عصر
آخرین ارسال: navid
  پیدا کردن مسیر maze به زبان ++c navid 0 1,662 ۲۴-۸-۱۳۹۰ ۰۹:۴۲ عصر
آخرین ارسال: navid
  پیدا کردن پیمایش dfs یک گراف به زبان ++c navid 0 1,903 ۲۴-۸-۱۳۹۰ ۰۹:۳۳ عصر
آخرین ارسال: navid
  پیدا کردن پیمایش bfs یک گراف به زبان ++c navid 0 1,973 ۲۴-۸-۱۳۹۰ ۰۹:۳۱ عصر
آخرین ارسال: navid
  الگوریتم کروسکال به زبان ++c navid 0 3,559 ۲۵-۷-۱۳۹۰ ۰۸:۱۹ عصر
آخرین ارسال: navid

پرش به انجمن:

کاربرانِ درحال بازدید از این موضوع: 1 مهمان