تشخیص برخورد وزیر ها در مساله n وزیر

[debugger]

بنده باید با زنتیک n وزیر را با سی شارپ پیاده کنم

حالا یک تابعی لازم دارم که تعداد وزیر ها را بگیره و تعداد برخورد ها را برگردونه (برای محاسبه ی فیت نس)

فرض کنیم تعداد وزیر 4 تاست در این صورت ما یک ارایه دو بعدی داریم که به صورت 4*4 هست

حال چند خانه از این ارایه را به دلخواه پر کنید و ببینید می تونید تعداد برخورد ها را تشخیص دهید

بنده چند الگوریتم نوشتم ولی همیشه درست پیدا نمی کنه

اگر بخواهید توابعی که خودم نوشتم را اینجا میزارم

چون وقتم خیلی خیلی کمه از دوستان میخوام که بنده را کمک نمایند

با تشکر

[mehran_sh_t]

سلام
باید در دو حلقه این برخورد ها رو بررسی کنید، یعنی برای هر وزیر(حلقه اول، i مثلا) ببینید آیا با بقیه وزیرها (حلقه دوم، j) بر خورد داره یا نه.
فضای قرار گیری وزیرها، یک فضای دو بعدی هستش(x و y)، برای مقایسه دو وزیر، باید چک کنید اگر در یک سطر و یا ستون باشن، برخورد دارن (وزیر i با وزیر j، یا x و یا y مساوی دارند) یا اینکه روی یک قطر باشن (اصل کاری این قسمت از الگوریتمه که اینم زیاد سخت نیست)

موفق باشید

[debugger]

دوست عزیز من خیلی بیشتر از شما روی این مساله کار کردم . اگر راحته لطفا کدشو بنویسید . هر چی سورسه تو اینترنت همشون اشتباهه

حتی چند نفر برنامه n وزیر نوشتن گذاشتن تو این سایت اونا رو هم بررسی کردم . اونا هم اشتباه دارند