تبلیغات
دانلود نرم افزار وبازی بالینک مستقیم +مطالب کمیاب - سورس جالب 8 وزیر
 
دانلود نرم افزار وبازی بالینک مستقیم +مطالب کمیاب
در این وبسایت از لینک های مستقیم استفاده شده برای راحتی شما هم موبایل و هم کامپیوتر
صفحه نخست            تماس با مدیر            پست الکترونیک           RSS            ATOM
درباره وبلاگ


پنجره ها کلافه اند از سنگینی نگاه منتظرم اگر نمی ایی اینقدر پنجره ها را زجر ندهم چشمهایم به جهنم


مدیر وبلاگ : saman ....
مطالب اخیر
نویسندگان
نظرسنجی
نظرتون درمورد سایت من چیه؟













#include <conio.h>
#include <iostream>
#include <iomanip>
#include <stdlib.h>
using namespace std;
const int m=20;
int k[m][m];
int Count=0;
int v=0 , n=0 , i=0 , j=0 , state=0;

int 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++]--;
     }
}

int apply(int i,int j)
{
      int p,q;
     k[i][j]=1;
     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++]++;
      }
      return 0;
}

void draw()
{
      system("cls");
     for(int p=0;p<n;p++)
     {
             for(int q=0;q<n;q++)
                 {
                     if(k[p][q]!=1)
                                   cout<<setw(3)<<'.';
                     else
                                   cout<<setw(3)<<'X';
                 }
             cout<<endl<<endl;
     }
     cout<<endl<<endl<<"Total states founded for "<<n<<"*"<<n<<" boards and "<<v<<" Queens: "<<state<<endl;
}

void check()
{
     if(Count==v)
     {
                      state++;
                 draw();
                 cout<<endl<<endl<<"Press q to exit or any key to continue...";
                 int c=getch();
                      if(c=='q')exit(0);
     }
}

void move(int p,int q)
{
     apply(p,q);
     check();
      for(int i=p;i<n;i++)
     {
             for(int j=0;j<n;j++)
                 if(k[i][j]==0)
                    move(i,j);
     }
      remove(p,q);
}

int main()
{
    cout<<"**************Queens******************"<<endl<<endl;
     cout<<"Enter size of board :";
    cin>>n;
    cout<<"Enter number of queens:";
    cin>>v;
     system("cls");
    draw();
     for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            move(i,j);
           
     system("cls");
    cout<<"Total states:"<<state<<endl;
     getch();
    return 0;
}






نوع مطلب : درسی اموزشی، 
برچسب ها : سورس، جالب، وزیر، ++C، C++، برنامه نویسی هکرپیسی، ویژوال بیسیک،
لینک های مرتبط :

یکشنبه 12 مرداد 1393
سه شنبه 22 فروردین 1396 04:03 ب.ظ
Hiya! I know this is kinda off topic however ,
I'd figured I'd ask. Would you be interested in exchanging links or maybe guest authoring a blog
post or vice-versa? My website covers a lot of the same subjects as yours and I think we could greatly benefit
from each other. If you are interested feel free to shoot me an email.
I look forward to hearing from you! Wonderful blog by the way!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


موضوعات
آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
کسب درآمد