| Nộp bài | Các bài nộp | Làm tốt nhất | Về danh sách bài |
VLPT12F - Trò chơi |
Một trò chơi đơn giản với một tờ giấy kẻ caro. Người chơi sẽ bắt đầu đánh dấu X từ ô ở góc trên bên trái đi chéo xuống dưới. Khi gặp lề tờ giấy thì đi quay ngược lại nhưng theo hướng khác. Xem thêm trong hình vẽ dưới với 3 tờ giấy có kích thước khác nhau và các ô được đánh dấu (chú ý, trên đường đi có thể có các ô được lặp lại).
Bài toán đặt ra là bạn hãy tính xem với một tờ giấy có kích thước cho trước thì bạn sẽ đánh dấu được bao nhiêu ô?
Dữ liệu vào
Dòng 1 ghi số bộ test, không quá 4000.
Mỗi bộ test ghi trên một dòng hai số x,y là chiều cao và chiều rộng của tờ giấy. 2<=x,y<=20000.
Kết quả
Với mỗi bộ test, ghi ra một dòng số các ô được đánh dấu.
Example
Input:23
11 3
5 7
5 8 Output:11
12
20
| Được gửi lên bởi: | adm |
| Ngày: | 2012-09-29 |
| Thời gian chạy: | 10s |
| Giới hạn mã nguồn: | 50000B |
| Memory limit: | 1536MB |
| Cluster: | Cube (Intel G860) |
| Ngôn ngữ cho phép: | ASM32-GCC ASM32 MAWK BC C CSHARP C++ 4.3.2 CPP CPP14 COFFEE LISP sbcl DART FORTH GO JAVA JS-RHINO JS-MONKEY KTLN OCT PAS-GPC PAS-FPC PERL PERL6 PROLOG PYTHON PYTHON3 PY_NBC R RACKET SQLITE SWIFT UNLAMBDA |
hide comments
|
2017-11-07 05:10:51
sao e không xem được hình ảnh minh họa vậy mn? |
|
|
2017-06-09 08:49:26
công thức tổng quát là gì vậy mn? |
|
|
2014-01-04 07:34:07 kecko
sao ko có hình, thì xem gì nhỉ??? mà input số test là 23 mà sao có 3??? Last edit: 2014-01-04 07:52:03 |
|
|
2012-10-16 14:00:32 LOVE
Bai nay co cong thuc tong quat mong anh em tim cong thuc truoc khj code nha |
|
|
2012-10-06 15:56:27 Vương Sỹ Huấn DH BK TP HCM
Lieu cong thuc tong quat la gi nhi????? |
