تبلیغات
دانلود نرم افزار وبازی بالینک مستقیم +مطالب کمیاب - سورس جالب 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
سه شنبه 14 شهریور 1396 07:09 ب.ظ
If you are going for best contents like I do, just pay a visit this
web page every day for the reason that it gives quality contents, thanks
چهارشنبه 18 مرداد 1396 11:25 ق.ظ
wonderful issues altogether, you just received a new reader.
What might you suggest in regards to your submit that you simply made a few days in the past?
Any positive?
سه شنبه 22 فروردین 1396 03: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!
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


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