Loading Now

paintPixel

Bảo có một hình tròn có bán kính r có đơn vị độ dài. Biết rằng mỗi pixel sẽ cách các pixel khác đúng bằng một đơn vị độ dài. Nếu Bảo tô tất cả các pixel nằm bên trong đường tròn đó thì Bảo có thể tô được bao nhiêu pixel.

Ví dụ:

Với r = 3 thì kết quả paint_pixel(r) = 29

  • Giải thích: các pixel được tô có màu đỏ như sau

paintPixel

Với r = 5 thì kết quả paint_pixel(r) = 81

  • Giải thích: các pixel được tô có màu đỏ như sau

paintPixel

Đầu vào/Đầu ra:

  • [Thời gian chạy] 0.2s với C++, 1.2s với Java và C#, 1.6s với Python, Go và JavaScript.

  • [Đầu vào] integer n.
    ≤ n ≤ 106
  • [Đầu ra] long.
    Trả về số lượng pixel đã được tô màu

Post Comment

Contact