Nội dung Bài tập
- Mã:
- 4NUMBERGAME
- Tên:
-
Trò chơi 4 số nguyên
(BT đệ quy)
- Dạng thi:
- oi
- Thang điểm:
- 10 điểm
- Giới hạn thời gian:
- 1 giây
- Giới hạn bộ nhớ:
- 256 MB
- Được tạo bởi:
- phucnq
Trò chơi với 4 số nguyên dương được thực hiện như sau:
Vẽ một hình vuông ABCD (lưu ý thứ tự viết 4 theo chiều kim đồng hồ như sau):
A_____B | | | | D_____C
Bước 1: Tại 4 đỉnh của hình vuông, ta viết 4 số nguyên dương tùy ý. Chẳng hạn:
5_____9 | | | | 7_____13
Bước 2: Ttại mỗi trung điểm của một cạnh, ta viết số nguyên x là số chênh lệch giữa 2 số ở đầu đoạn thẳng đó. Cụ thể như sau:
5__4__9 | | 2 4 | | 7__6__13
Bước 3: Ta xoay hình vuông này một góc 45 độ (ngược chiều kim đồng hồ) để được một hình vuông mới:
4_____4 | | | | 2_____6 1 điểm
Lặp lại bước thứ 2 và bước thứ 3 ta sẽ được một hình vuông tiếp theo:
0_____2 | | | | 2_____4 2 điểm
Tiếp theo là:
2_____2 | | | | 2_____2 3 điểm
Sau đó là:
0_____0 | | | | 0_____0 4 điểm
Trò chơi tới đây dừng lại.
Điểm của trò chơi trên được tính bằng số hình vuông tạo thành (không tính hình vuông ban đầu). Ở ví dụ trên, trò chơi vừa rồi được tính là 4 điểm.
Nhiệm vụ của bạn là viết chương trình tính số điểm của một trò chơi, và liệt kê tất cả các hình vuông ở mỗi bước thực hiện.
Input:
1 dòng duy nhất gồm 4 số nguyên dương, mỗi số cách nhau một khoảng trắng và không quá 1000. Thứ tự viết như mô tả ở đầu bài.
Output:
- Nhiều dòng, mỗi dòng là bộ 4 số nguyên dương (số ở 4 đỉnh của hình vuông) theo mỗi trạng thái.
- Dòng cuối cùng: số điểm của trò chơi.
Ví dụ 1:
Input Output
Ví dụ 2:
Input Output
Yêu cầu: Bắt buộc phải sử dụng kỹ thuật Đệ quy để làm bài này.
Trong đó, hàm đệ quy có prototype như sau (bắt buộc), kiểu trả về của hàm đệ quy là tùy ý:
voidTry (inta,intb,intc,intd);//hoặcintTry (inta,intb,intc,intd);
Theme :
Mời bạn soạn code
Ai có thể xem bài này :
Thông tin
Phần thảo luận
#include <iostream>using namespace std;struct ps { int tu, mau; &...