Windows Việt

Cộng Đồng Công Nghệ Thông Tin Việt

Trang ChínhTrang Chính  Sự kiện  Tìm kiếmTìm kiếm  Đăng kýĐăng ký  Đăng NhậpĐăng Nhập  

Share
 
 Bài 346--Đếm Hoàng Hậu
Xem chủ đề cũ hơn Xem chủ đề mới hơn Go down 
Tác giảThông điệp
daokiem_votinh64
Member

daokiem_votinh64
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 556
Coins Coins : 2157
Thanked Thanked : 168
Bài 346--Đếm Hoàng Hậu Empty

lang thang kiếm được bài 346 của Thầy Khang giai thấy thầy giâi hay và súc tích quá post lên cho anh em khám xét.

Code:
int kthoanghau(int a[][100],int m,int n, int d, int c)
{
   int flag=1;
   for(int i=0;i<m;i++)
      for(int j=0;j<n;j++)
         if(((i==d)||(j==c)||((i+j)==(d+c))||((i-j)==(d-c))) && a[d][c] <a[i][j])
            flag=0;
   return flag;
}

int DemHoangHau(int a[][100], int m, int n)
{
   int dem=0;
   for(int i=0;i<m;i++)
      for(int j=0;j<n;j++)
         if(kthoanghau(a,m,n,i,j)==1)
            dem++;
   return dem;
}
p/s:Bài giải mang đậm phong cách của Thầy Khang

※ Bài viết cùng chuyên mục


Tác giảThông điệp
vanhoa8989
Member

vanhoa8989
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 55
Coins Coins : 66
Thanked Thanked : 3
Bài 346--Đếm Hoàng Hậu Empty

ai comment cái dòng if dùm đi

※ Bài viết cùng chuyên mục


Tác giảThông điệp
kitsudo
Member

kitsudo
Member
Giới tính : Nam
Tuổi : 30
Posts Posts : 235
Coins Coins : 581
Thanked Thanked : 59
Bài 346--Đếm Hoàng Hậu Empty

if(((i==d)||(j==c)||((i+j)==(d+c))||((i-j)==(d-c))) && a[d][c] <a[i][j])

i==d : kt trên dòng xem có pt nào > phan tử đang xét ko?
i==c: kt trên cột xem co pt nao > phần tử đang xét ko?
(i+j)==(d+c): kt trên đường chéo chính có pt nào > pt đang xét ko?
(i-j)==(d-c): kt trên đường chéo phụ có pt nào > pt đang xét ko?

Nếu 1 trong những dòng trên thỏa trả về 0.



Ôi 1 Thời Để Nhớ....
Bài 346--Đếm Hoàng Hậu D17a3615b53458dd72b310f<br>

※ Bài viết cùng chuyên mục


Tác giảThông điệp
daokiem_votinh64
Member

daokiem_votinh64
Member
Giới tính : Nam
Tuổi : 31
Posts Posts : 556
Coins Coins : 2157
Thanked Thanked : 168
Bài 346--Đếm Hoàng Hậu Empty

điểm hay của câu lệnh if này ở chỗ dùng cả phép toán quan hệ tập hợp
(A v B v C v D) ^E = (A ^ E) v (B ^ E) v (C^ E) v (D^E)
==> Nếu không nhờ phép "^" và "v" thì ta mất thêm ít nhất 8 vòng for nữa (như cách của thầy Tuấn)

※ Bài viết cùng chuyên mục


Tác giảThông điệp
Sponsored content


Bài 346--Đếm Hoàng Hậu Empty

※ Bài viết cùng chuyên mục


 
Bài 346--Đếm Hoàng Hậu
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
Windows Việt :: Lưu Trữ :: Lưu Trữ - Các môn học cũ :: Kỹ Thuật Lập Trình-
[Windows Việt] Deverloped by Nguyễn Gia Phú - https://windows.forumvi.com
Powered by © Forumotion.com - phpBB™ version ©phpBB2
Go to top Go to bottom