واضح آرشیو وب فارسی:سایت ریسک: درخواست توضیح چند خط برنامه yasi93 27 دي 1387, 10:55میشه این چند خط برنامه که از برنامه هشت وزیر گرفته شده را توضیح دهید بیشتر نمیفهمم که k[p++][q++]-- و قسمت های شبیه ان به چه معناست const int m=20; int k[m][m]; int Count=0; int v=0 , n=0 , i=0 , j=0 , state=0; void remove(int i,int j) { int p,q; k[i][j]=0; Count--; for(p=0;p<n;p++) if(p!=i) k[p][j]--; for(p=0;p<n;p++) if(p!=j) k[i][p]--; p=i+1; q=j+1; while(p<n && q<n) { k[p++][q++]--; } p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]--; } p=i+1; q=j-1; while(p<n && q>=0) { k[p++][q--]--; } p=i-1; q=j+1; while(p>=0 && q<n) { k[p--][q++]--; } the_king 27 دي 1387, 12:49در این الگوریتم برای اینکه خانه هایی که وزیران قادر به پوشش دادن (زدن) هستند مشخص بشه، یک آرایه دو بعدی n در n ایجاد شده. هر بار که یک وزیر به آرایه اضافه میشه، مقدار خونه هایی که می تونه بزنه رو یک واحد افزایش می دهند. بنابر این اگر در خانه ای از این آرایه مقداری مثلا برابر 4 باشه، یعنی 4 وزیر می توانند مهره موجود در آن خانه را بزنند. این تابع ()remove ای که شما قرار دادید، برای برداشتن یک وزیر است صفحه شطرنج است. چون با برداشتن یک مهره وزیر باید تمامی خانه هایی که توسط وزیر مورد نظر پوشش داده می شدند و مقدارشان یک واحد افزایش یافته، مجددا یک واحد کاهش پیدا کند و به مقدار قبلی خود برگردد، یعنی بازگشت به وضعیتی که هنوز وزیر اضافه نشده بود. البته این الگوریتم چندان جالب نیست و خیلی مساله را زیادی پیچیده کرده ولی به هر حال روتین کارش به شرط زیر است : در تشریح الگوریتم اندیس اول آرایه ( i ) را سطر و اندیس دوم آرایه ( j ) را ستون فرض کردم، البته جابجا کردن ایندو تاثیری در کارکرد الگوریتم ندارد. ابتدا مقدار خانه ای که خود وزیر در آن نشسته بود را 0 می کنیم تا آزاد شود، بدیهی است که این خانه توسط هیچ وزیر دیگری پوشش داده نشده، وگرنه اصلا وزیری نمی توانست در آن خانه قرار بگیرد : k[i][j]=0 بدیهی است که تعداد وزیران (متغیر count) هم با برداشتن وزیر یک واحد کاهش می یابد : Count--; یک وزیر می تونه بصورت افقی و عمودی (دو جهت) و 4 جهت فرعی (شمال شرقی، شمال غربی، جنوب شرقی،جنوب غربی) حرکت کنه. پس با 2 حلقه for و 4 حلقه while مقدار خانه های این 6 جهت را یک واحد کاهش می دهیم. جهت اول، افقی، شرط مسیر این است که p برابر i نباشد (p!=i) چون اگر ایندو برابر باشند، دقیقا همان خانه ای است که وزیر مذکور در آن قرار دارد و قبلا مقدار آن خانه را 0 کرده ایم : for(p=0;p<n;p++) if(p!=i) k[p][j]--; جهت دوم، عمودی، شرط مسیر این است که p برابر j نباشد (p!=j) چون اگر ایندو برابر باشند، دقیقا همان خانه ای است که وزیر مذکور در آن قرار دارد و قبلا مقدار آن خانه را 0 کرده ایم : for(p=0;p<n;p++) if(p!=j) k[i][p]--; جهت سوم، جنوب شرقی : p=i+1; q=j+1; while(p<n && q<n) { k[p++][q++]--; } جهت چهارم، شمال غربی : p=i-1; q=j-1; while(p>=0 && q>=0) { k[p--][q--]--; } جهت پنجم، جنوب غربی : p=i+1; q=j-1; while(p<n && q>=0) { k[p++][q--]--; } جهت ششم، شمال شرقی : p=i-1; q=j+1; while(p>=0 && q<n) { k[p--][q++]--; }
این صفحه را در گوگل محبوب کنید
[ارسال شده از: سایت ریسک]
[مشاهده در: www.ri3k.eu]
[تعداد بازديد از اين مطلب: 1543]