محبوبترینها
چگونه با ثبت آگهی رایگان در سایت های نیازمندیها، کسب و کارتان را به دیگران معرفی کنید؟
بهترین لوله برای لوله کشی آب ساختمان
دانلود آهنگ های برتر ایرانی و خارجی 2024
ماندگاری بیشتر محصولات باغ شما با این روش ساده!
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
بارش‌های سیل‌آسا در راه است! آیا خانه شما آماده است؟
قیمت انواع دستگاه تصفیه آب خانگی در ایران
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
خرید بیمه، استعلام و مقایسه انواع بیمه درمان ✅?
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1846339612
درخواست توضیح چند خط برنامه -
واضح آرشیو وب فارسی:سایت ریسک: درخواست توضیح چند خط برنامه 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]
[تعداد بازديد از اين مطلب: 1542]
-
گوناگون
پربازدیدترینها