//
you're reading...
Bài tập huấn luyện, Chủ đề đồ thị (Graph)

Bài tập huấn luyện: Đếm hình

[Bộ đề huấn luyện về chủ đề đồ thị]


Chuyên đề Đồ thị (Graph) – Bài 6


Đề bài


Có một loại gạch hình vuông, mỗi viên được phân đôi theo đường chéo, một nửa màu đen, còn nửa kia màu trắng. Người ta lat một diện tích hình vuông kích thước N x N bởi loại gạch nói trên. Các hình được tạo bởi các tam giác cùng màu kề cạnh và xung quanh có màu khác. Ví dụ, trên hình 1 có 10 hình màu đen, trong đó có 2 hình vuông, 2 hình bình hành, 1 hình thang , 4 hình tam giác và 2 hình khác.

dothi06

Biểu diện diện tích lát gạch bởi một mảng A[i,j] (i=1,…,N; j=1,…,N các hàng được đánh số từ trên xuống dưới bắt đầu từ 1, các cột được đánh số từ trái qua phải bắt đầu từ 1) trong đó A[i,j] có giá trị là 0,1,2,3 nếu viên gạch ở hàng i, cột j có màu đen tương ứng nằm ở nửa trên đường chéo chính, nửa dưới đường chéo chính, nửa trên đường chéo phụ, nửa dưới đường chéo phụ (hình 2). Chẳng hạn ma trận A biểu diễn sân ở hình 1 là:

3 1 1 3 1

0 2 3 2 2

3 0 1 0 1

0 3 0 3 1

1 2 0 3 2

Hãy đếm số lượng các hình màu đen có dạng hình tam giác, hình vuông, hình bình hành, hình thang và các hình khác.

Dữ liệu: Vào từ file văn bản BRICK.INP:

  • Dòng đầu tiên ghi số nguyên dương N (N£50)
  • Dòng thứ i trong N dòng tiếp theo ghi N số A[i,1],…,A[i,n]. Các số trên một dòng cách nhau ít nhất một dấu cách.

Kết quả: Đưa ra file văn bản BRICK.OUT gồm 6 dòng lần lượt là: Số lượng các hình màu đen, số lượng các tam giác màu đen, số lượng các hình vuông màu đen, số lượng các hình bình hành màu đen, số lượng các hình thang màu đen, số lượng các hình khác màu đen.

Ví dụ:

3 1 1 3 1

0 2 0 2 2

3 0 1 0 1

0 3 0 3 1

1 2 0 3 2


Hướng dẫn


[]


Chương trình


[]

Advertisements

About pascalteacher

Trang thông tin Toán học và Tin học

Thảo luận

Không có bình luận

Trả lời

Mời bạn điền thông tin vào ô dưới đây hoặc kích vào một biểu tượng để đăng nhập:

WordPress.com Logo

Bạn đang bình luận bằng tài khoản WordPress.com Log Out / Thay đổi )

Twitter picture

Bạn đang bình luận bằng tài khoản Twitter Log Out / Thay đổi )

Facebook photo

Bạn đang bình luận bằng tài khoản Facebook Log Out / Thay đổi )

Google+ photo

Bạn đang bình luận bằng tài khoản Google+ Log Out / Thay đổi )

Connecting to %s

Các tác giả

Chuyên mục

Tháng Mười Hai 2016
H B T N S B C
« Th11   Th1 »
 1234
567891011
12131415161718
19202122232425
262728293031  

NCT Computer

Flickr Photos

Staithes

Reflecting Pool

Golden Hour

More Photos

Thống kê

  • 115,384 lượt xem

pascalteacher.nct@gmail.com


Trang huấn luyện học sinh giỏi Tin học

%d bloggers like this: