Violet
Dethi

Tin tức thư viện

Khắc phục hiện tượng không xuất hiện menu Bộ công cụ Violet trên PowerPoint và Word

12099162 Kính chào các thầy, cô. Khi cài đặt phần mềm , trên PowerPoint và Word sẽ mặc định xuất hiện menu Bộ công cụ Violet để thầy, cô có thể sử dụng các tính năng đặc biệt của phần mềm ngay trên PowerPoint và Word. Tuy nhiên sau khi cài đặt phần mềm , với nhiều máy tính sẽ...
Xem tiếp

Quảng cáo

Hỗ trợ kĩ thuật

Liên hệ quảng cáo

  • (024) 66 745 632
  • 096 181 2005
  • contact@bachkim.vn

Tìm kiếm Đề thi, Kiểm tra

Đề thi Olympic 2003

Nhấn vào đây để tải về
Hiển thị toàn màn hình
Báo tài liệu có sai sót
Nhắn tin cho tác giả
(Tài liệu chưa được thẩm định)
Nguồn:
Người gửi: Trần Đức Phong (trang riêng)
Ngày gửi: 06h:22' 25-11-2009
Dung lượng: 212.9 KB
Số lượt tải: 41
Số lượt thích: 0 người
Cần thơ
((
Hội TIN HọC VIệT NAM
(

OLYMPIC TIN HọC SINH VIêN LầN THứ XII, 2003
Khối thi: Chuyên tin
Thời gian làm bài: 180 phút
Ngày thi: 18-4-2003
Nơi thi: Đại học Cần Thơ


Tên bài
Tên file chương trình
Tên file dữ liệu
Tên file kết quả

Tam giác
TAMGIAC.???
TAMGIAC.INP
TAMGIAC.OUT

Hình xoắn ốc
SPIRAL.???
SPIRAL.INP
SPIRAL.OUT

Ba thành phố
COUNTRY.???
COUNTRY.INP
COUNTRY.OUT


Hãy lập trình giải các bài sau đây:
Bài 1. Tam giác
Trên mặt phẳng cho N điểm có toạ độ nguyên Ai (xi, yi), i = 1,2, ..., N. Mỗi một trong số N điểm được tô bởi một trong số K mầu. Các mầu được đánh số từ 1 đến K. Một tam giác với ba đỉnh là ba điểm có cùng mầu trong số N điểm đã cho được gọi là tam giác cùng mầu.
Yêu cầu: Tìm số lượng tam giác cân cùng màu.
Dữ liệu: Vào từ file văn bản TAMGIAC.INP:
Dòng đầu tiên chứa hai số nguyên N và K được ghi cách nhau bởi dấu cách; (1 < N ( 1000; 1 ( K ( 4);
Dòng thứ i trong số N dòng tiếp theo chứa 3 số xi, yi, ci được ghi cách nhau bởi dấu cách, trong đó (xi, yi) là toạ độ của điểm Ai còn ci là màu của Ai (các số xi, yi có trị tuyệt đối không quá 32000).
Kết quả: Ghi ra file văn bản TAMGIAC.OUT số lượng tam giác cân cùng màu.
Ví dụ:
TAMGIAC.INP
TAMGIAC.OUT

Minh hoạ

8 2
1 2 2
1 -4 2
-2 2 1
3 -3 1
3 -1 2
4 -4 2
-3 -1 1
-1 -1 1
2










 Bài 2. Hình xoắn ốc

Bằng cách viết liên tiếp các số tự nhiên từ 1 tới N ta nhận được một dãy các chữ số. Ví dụ với N=18 ta có dãy các chữ số: 123456789101112131415161718. Sau đó điền dãy chữ số này vào các điểm nguyên của mặt phẳng toạ độ theo chiều xoắn ốc bắt đầu từ điểm (0,0) như sơ đồ sau:



Như vậy với một số N cho trước một số điểm nguyên của mặt phẳng toạ độ có chứa một chữ số.

Yêu cầu: Cho hai số nguyên x và y, hãy:
Tìm số tự nhiên N lớn nhất sao cho điểm (x,y) chưa có chữ số.
Giả sử điểm (x,y) đã có chữ số. Hãy tìm chữ số K được điền tại điểm (x,y)

Dữ liệu: Vào từ file văn bản SPIRAL.INP gồm một dòng chứa 3 số nguyên q, x và y, trong đó q = 1 nếu là yêu cầu a) và q = 2 nếu là yêu cầu b), còn x và y có giá trị tuyệt đối không vượt quá 20000.

Kết quả: Ghi ra file văn bản SPIRAL.OUT:
Nếu q=1 hãy ghi ra số N (kết quả câu a), còn nếu q = 2 hãy ghi ra chữ số K (kết quả câu b).
Ví dụ:
SPIRAL.INP

SPIRAL.OUT

1 -2 2

12


SPIRAL.INP

SPIRAL.OUT

2 -2 2

3


Bài 3. Ba thành phố
Trong một đất nước có N thành phố được đánh số từ 1 đến N. Có một số thành phố được nối với nhau bởi hệ thống các con đường cao tốc
 
Gửi ý kiến

↓ CHÚ Ý: Bài giảng này được nén lại dưới dạng ZIP và có thể chứa nhiều file. Hệ thống chỉ hiển thị 1 file trong số đó, đề nghị các thầy cô KIỂM TRA KỸ TRƯỚC KHI NHẬN XÉT  ↓