Skip to content
Narrow screen resolution Wide screen resolution Auto adjust screen size Increase font size Decrease font size Default font size default color grey color
         
 | 
VNOI - Olympic tin học Việt Nam

Điểm tin VOJ

Số thành viên:6040
Số bài tập:1001
Số bài nộp:722923
Bài nộp hôm nay:0

Top 10 thành viên xuất sắc

HạngThành viênĐiểm
1mr_invincible587.9
2white_cobra418.6
3hieult403.4
4phaleq384.0
5vodanh9x368.2
6con_nha_ngheo352.0
7flash_mt350.2
8darksabers349.8
9yenthanh132345.3
10rockman9x_94343.1
Diễn đàn arrow Thư viện arrow Đề thi arrow IOI (thi quốc tế) arrow Mobile phones - Điện thoại di động
Mobile phones - Điện thoại di động In E-mail
(3 votes)
Người viết: Ngô Minh Đức   
21/04/2008

Điện thoại di động

Bài toán:

Giả thiết một thế hệ thứ 4 điện thoại di động (mobile phone) có các trạm làm việc nằm trong vùng Tampere hoạt động như sau: Vùng hoạt động này được chia theo lưới ô vuông. Các ô vuông tạo thành một ma trận SxS với các hàng và cột được đánh số từ 0 đến S-1. Mỗi ô vuông chứa một trạm làm việc. Số lượng các điện thoại đang hoạt động (active) trong một ô vuông sẽ bị thay đổi khi người sử dụng điện thoại di chuyển từ ô này sang ô khác hoặc điện thoại chuyển chế độ bật/tắt. Theo thời gian, mỗi trạm làm việc sẽ báo cáo sự thay đổi số lượng điện thoại di động đang hoạt động trong khu vực kiểm soát của mình.

Hãy viết chương trình  nhận các báo cáo đó và trả lời được các yêu cầu về tổng số điện thoại di động đang hoạt động trong một vùng không gian hình vuông cho trước.

 Dữ liệu vào ra:

Dữ liệu vào đọc từ standard input là các số nguyên và trả lời các yêu cầu ở dạng số nguyên ra standard ouput. Dữ liệu đầu vào được mã hóa trong bảng sau. Mỗi input là một số được ghi trên một dòng riêng biệt, tiếp theo là các tham số bao gồm một hay nhiều số được giải thích trong bảng sau:

 

Dữ liệu luôn được nhập trong đúng vùng cho phép không cần phải kiểm tra. Chẳng hạn khi A là số âm, dữ liệu luôn đảm bảo rằng số điện thoại đang hoạt động không bao giờ nhỏ hơn không. Các chỉ số bắt đầu từ 0, ví dụ với bảng 4x4 ta có 0<=X<=3, 0<=Y<=3.

Qui định chương trình:

Trong các ví dụ dưới đây, số nguyên last là số nguyên cuối cùng được đọc từ một dòng, và answer là số nguyên chứa trả lời của bạn.

Nếu chương trình của bạn được viết trên C hay C++ và sử dụng iostreams, bạn cần phải sử dụng cấu trúc sau để đọc và ghi dữ liệu chuẩn:

cin>>last;

cout<<answer<<endl<<flush;

Nếu bạn dùng C hay C++ sử dụng scanf và printf, bạn phải dùng cấu trúc sau để đọc và ghi dữ liệu chuẩn:

scanf("%d", &last);

printf("%d\n", answer); fflush(stdout);

Nếu bạn dùng Pascal, bạn phải dùng cấu trúc sau để đọc và ghi dữ liệu chuẩn: 

Read(last); ... Readln;

Writeln(answer);

Ví dụ:

Hạn chế dữ liệu:

 

Trong 20 dữ liệu test, 16 có nghĩa bảng kích thước nhỏ hơn 512x512. 

Hạn chế kỹ thuật:

- Bộ nhớ sử dụng không quá 5MB

- Mỗi Test chạy không quá 1 giây

- Thông số trình dịch FreePascal: -So -O2 -XS         

- Thông số trình dịch C/C++: -O2 -static
 
Tiếp >