30/09/2018, 16:23

Các bạn dịch giúp mình bài toán này, ai rảnh thì làm cho vui!

link : http://codeforces.com/problemset/problem/494/E
Dịch giúp mình dòng này In each turn the player must choose a square with side-length at most k with its lower-right cell painted white

During the last 24 hours Hamed and Malek spent all their time playing “Sharti”. Now they are too exhausted to finish the last round. So they asked you for help to determine the winner of this round.

“Sharti” is played on a n × n board with some of cells colored white and others colored black. The rows of the board are numbered from top to bottom using number 1 to n. Also the columns of the board are numbered from left to right using numbers 1 to n. The cell located at the intersection of i-th row and j-th column is denoted by (i, j).

The players alternatively take turns. In each turn the player must choose a square with side-length at most k with its lower-right cell painted white. Then the colors of all the cells in this square are inversed (white cells become black and vice-versa). The player who cannot perform a move in his turn loses.

You know Hamed and Malek are very clever and they would have played their best moves at each turn. Knowing this and the fact that Hamed takes the first turn, given the initial board as described in the input, you must determine which one of them will be the winner.

Input
In this problem the initial board is specified as a set of m rectangles. All cells that lie inside at least one of these rectangles are colored white and the rest are colored black.

In the first line of input three space-spereated integers n, m, k (1 ≤ k ≤ n ≤ 109, 1 ≤ m ≤ 5·104) follow, denoting size of the board, number of rectangles and maximum size of the turn square during the game, respectively.

In i-th line of the next m lines four space-seperated integers ai, bi, ci, di (1 ≤ ai ≤ ci ≤ n, 1 ≤ bi ≤ di ≤ n) are given meaning that i-th rectangle determining the initial board is a rectangle with upper-left cell at (ai, bi) and lower-right cell at (ci, di).

Output
If Hamed wins, print “Hamed”, otherwise print “Malek” (without the quotes).

... viết 18:29 ngày 30/09/2018

Không biết làm nhưng thử dịch phát Cô ruffled urchins vào xem em dịch đúng chưa @Nhim_Xu

                        ___ __Dịch__ ___

Trong 24 giờ qua, Hamed và Malek dành trọn thời gian để chơi Sharti. Bây giờ họ đã khá mệt mỏi để kết thúc lượt cuối cùng. Nên họ nhờ bạn giúp đỡ để xác định ai là người chiến thắng trong lượt này.

Sharti là trò chơi với cái bảng n x n với một số phần tử màu trắng, số còn lại màu đen. Hàng của bảng được đánh số từ trên xuống dưới bằng các số từ 1 đến n. Và cột của bảng đánh số từ 1 đến n tính từ trái sang phải. Một phần tử được chỉ định là giao điểm của chỉ số i và j (dòng và cột).

Những người chơi tới lượt luân phiên. Trong mỗi lượt, người chơi phải chọn 1 ô vuông với độ dài cạnh lớn nhất có thể là k với phần tử phía dưới cùng bên phải được sơn màu trắng. Sau đó, tất cả phần tử trong ô vuông này sẽ bị đảo ngược ( trắng thành đen và đen thành trắng ). Người chơi không thể thực hiện bước di chuyển khi mất lượt.

Bạn biết Hamed và Malek khá xạo ke và họ sẽ làm tối ưu sự di chuyển trong mỗi lượt của họ. Biết được điều này và trên thực tế Hamed có lượt chơi đầu tiên, khởi tạo bảng như định dạng trong input, bạn phải xác định ai là người chiến thắng.

Input:
Việc khởi tạo bảng ban đầu như là một bộ của m hình chữ nhật. Tất cả phần tử ít nhất nằm bên trong một hình chữ nhật được tô màu trắng, phần còn lại trong hình chữ nhật màu đen.

Dòng 1: Nhập 3 số nguyên phân cách nhau n, m, k (1 ≤ k ≤ n ≤ 109, 1 ≤ m ≤ 5·104) được định nghĩa lần lượt tương ứng là kích cỡ của bảng, số hình chữ nhật và kích cỡ lớn nhất của mỗi lượt trong trò chơi.

Trong mỗi dòng thứ i của m dòng, 4 số nguyên tách biệt nhau ai, bi, ci, di (1 ≤ ai ≤ ci ≤ n, 1 ≤ bi ≤ di ≤ n) được định nghĩa là phần tử thứ i mà hình chữ nhật xác định bảng khởi tạo là hình chữ nhật với (ai,bi) là phần tử trên cùng bên trái, (ci,di) là phần tử dưới cùng bên phải. (câu này hình như dịch sai thì phải)

Output:
Nếu Hamed thắng, in ra “Hamed”, nếu không thì in ra “Malek” (Không chú thích gì thêm)

Nhim Xu viết 18:33 ngày 30/09/2018

Tự dịch đó hả. Giỏi thế, dịch hay và thấy có vẻ đúng hết rồi , mới đọc được cái mở đầu thôi, . Lười lém

Toan Tran viết 18:24 ngày 30/09/2018

Cảm ơn bạn nha! vậy là muốn thắng game này thì mục tiêu là hóa đen toàn bộ và đến lượt người kia thì họ sẽ thua.

The player who cannot perform a move in his turn loses. Người chơi khi không thể chọn được 1 ô vuông thỏa mãn đề trong lượt chơi của mình thì sẽ thua.
chỉ cần chỉnh lại chỗ này là ok rồi

Bài liên quan
0