Ba đường tròn


Submit solution

Points: 2 (partial)
Time limit: 1.0s
Memory limit: 977M

Author:
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Trong hệ tọa độ Descartes cho ba đường tròn, tìm số lượng điểm nguyên nằm trong phần chung của cả ba đường tròn đã cho.

Ghi chú: Điểm nguyên trong hệ tọa độ Descartes là các điểm có tung độ và hoành độ đều là các số nguyên.

Đầu vào

Ba dòng, mỗi dòng chứa ba số nguyên \(x, y, r\) \((-10^9 \le x, y \le 10^9, 1 \le r \le 1000)\), lần lượt là hoành độ, tung độ của tâm đường tròn và bán kính đường tròn.

Đầu ra

Một số nguyên duy nhất là kết quả của bài toán.

Ví dụ

Đầu vào:

0 0 1
1 1 4
-1 1 4

Đầu ra:

1

Giải thích: Chỉ có gốc tọa độ nằm trong cả \(3\) đường tròn.

QDUY

Comments

There are no comments at the moment.