TLEOJ [x QTOJ] Contest #13 - H - Vẽ hình

Xem PDF

Nộp bài

Điểm: 800
Thời gian: 1.0s
Bộ nhớ: 512M
Input: bàn phím
Output: màn hình

Tác giả:
Dạng bài

Xét một bảng hình chữ nhật gồm n \times m điểm, xếp thành n hàng m cột. Các cột được đánh số từ 1 đến m từ trái sang phải, các hàng được đánh số từ 1 đến n từ dưới lên trên. Điểm ở hàng i cột j ký hiệu là (i, j). Hai điểm liên tiếp trên một hàng hoặc một cột cách nhau 1.

Vẽ một đường tròn có tâm là điểm (u, v) và bán kính r. Xóa toàn bộ các điểm nằm trong hoặc trên đường tròn.

In ra bảng sau khi thực hiện thao tác xóa.

Input và Output

Input: (bàn phím)
  • Một dòng duy nhất gồm năm số nguyên dương n, m, u, v, r (1 \le u \le n \le 200, 1 \le v \le m \le 200, 1 \le r \le 10^{18}).
Output: (màn hình)
  • Gồm n hàng, mỗi hàng gồm m ký tự. Ký tự thứ i ở hàng j# khi và chỉ khi điểm ở hàng i cột j chưa bị xóa, ngược lại, ký tự thứ i ở hàng j..

Sample

Input (bàn phím)
6 7 1 1 5
Output (màn hình)
.######
....###
.....##
.....##
.....##
......#
Note


Bình luận

Không có bình luận nào.