CNTT2
Mời các bạn đăng kí thành viên để hưởng được những quền lợi từ diễn đàn, và cùng nhau chia sẻ kiến thức ,giao lưu học hỏi.
Nếu bạn đã là thành viên của diễn đàn thì hãy nhấn login để đăng nhập vào diễn đàn.
Cảm ơn các bạn đã tham gia diễn đàn CNTT2-K9





HỆ THỐNG DIỄN ĐÀN CỦA CNTT2K9
IndexIndex  CalendarCalendar  Trợ giúpTrợ giúp  Tìm kiếmTìm kiếm  Thành viênThành viên  NhómNhóm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  
Đăng Nhập
Tên truy cập:
Mật khẩu:
Đăng nhập tự động mỗi khi truy cập: 
:: Quên mật khẩu
Xem điểm thi
Các bạn nhập MSSV vào ô bên dưới
Ví dụ như: 09.020.001

Tìm kiếm
 
 

Display results as :
 
Rechercher Advanced Search
Latest topics
Top posters
cutuan527 (1051)
 
caingocthanh (559)
 
holyangell (486)
 
bankimo (381)
 
zailangtu911 (369)
 
nguyenthanhvu (300)
 
dinhhuunho (153)
 
Admin (145)
 
nguyen chi ha (145)
 
zztanzzthanhzz (126)
 
Liên kết
Trường Đại Học Cửu Long
Diễn đàn thầy Pha
Lớp CNTT3-K9
Lớp CNTT1-K9
Lớp CNTT1-K10
Lớp CNTT2-K10
May 2017
SunMonTueWedThuFriSat
 123456
78910111213
14151617181920
21222324252627
28293031   
CalendarCalendar
Thắc mắc
Người Quản Trị
Chat
Moderator
Chat
Statistics
Diễn Đàn hiện có 7385 thành viên
Chúng ta cùng chào mừng thành viên mới đăng ký: lanhuong dinh

Tổng số bài viết đã gửi vào diễn đàn là 5059 in 1953 subjects

Share | 
 

 Đặt quân hậu trên bàn cờ vua !!!

Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
caingocthanh
Moderators
Moderators
avatar

Nam Tổng số bài gửi : 559
Join date : 27/04/2009
Age : 28
Đến từ : Cà Mau

Bài gửiTiêu đề: Đặt quân hậu trên bàn cờ vua !!!   Sat Nov 21, 2009 8:25 pm

Theo yêu cầu của một số bạn,hôm nay mình mới down về từ trang web của thầy Pha bài toán đặt quân hâu,bạn nào muốn thì vào tham khảo nhe!! Very Happy Very Happy Very Happy
Code

#include "conio.h"
#include "iostream.h"
#define max 20
char a[max]; //danh dau cot
char b[2*max-1]; //danh dau huong Dong-Bac
char c[2*max-1]; //danh dau huong Tay-Bac
int Luu[max]; //luu ket qua tim duoc
int n;
/*Khoi tao cac bien*/
void Init(){
cout<<"Nhap n = ";
cin>>n;
//tat ca cac cot chua duoc chon
for(int i = 0; i<n; i++)
a[i] = 0;
//tat ca cac huong chua duoc chon
for( i = 0; i<2*n-1; i++) {
b[i] = 0;
c[i] = 0;
}
}
/*Xuat ket qua ra man hinh*/
void Out(){
cout<<endl;
for(int i = 0; i<n; i++)
cout<<"("<<i+1<<","<<Luu[i]+1<<") ";
}
/*Chinh hop khong lap chap k*/
void Try(int i) {
if(i==n)
Out();
else {
for(int j = 0; j<n; j++)
if(a[j] == 0 && b[i+j] == 0 && c[i-j+n] == 0) {
a[j] = 1; //danh dau cot j
b[i+j] = 1; //danh dau huong Dong-Bac thu i+j
c[i-j+n] = 1; //danh dau huong tay-Bac thu j-i+n
Luu[i] = j; //luu vi tri dat hau (i,j)
Try(i+1); //tim vi tri dat hau tiep theo
a[j] = 0; //phuc hoi cot j
b[i+j] = 0; //phuc hoi huong Dong-Bac thu i+j
c[i-j+n] = 0; //phuc hoi huong tay-Bac thu j-i+n
}
}

}
/*Chuong trinh chinh*/
void main(){
clrscr();
Init();
cout<<"Dat Hau";
Try(0);
getch();
}
Về Đầu Trang Go down
Xem lý lịch thành viên http://thanhkim.tk
 

Đặt quân hậu trên bàn cờ vua !!!

Xem chủ đề cũ hơn Xem chủ đề mới hơn Về Đầu Trang 
Trang 1 trong tổng số 1 trang

Permissions in this forum:Bạn không có quyền trả lời bài viết
CNTT2 :: IT WORLD :: Giáo Trình-Tài Liệu Trực Tuyến-
Free forum | © phpBB | Free forum support | Liên hệ | Report an abuse | Create your own blog