Thế vận hội Olympic ở Bercouver hiện đang diễn ra sôi nổi. Ở đây mọi người đều có mục tiêu riêng: các vận động viên thi đấu để giành huy chương, và các bình lu

Question

Thế vận hội Olympic ở Bercouver hiện đang diễn ra sôi nổi. Ở đây mọi người đều có mục tiêu riêng: các vận động viên thi đấu để giành huy chương, và các bình luận viên thể thao cạnh tranh để giành những vị trí thuận tiện hơn để bình luận. Ngày nay, các sự kiện thể thao chính diễn ra tại ba sân vận động hình tròn, và mục tiêu của bình luận viên là chọn điểm quan sát tốt nhất, tức là điểm mà từ đó có thể quan sát được cả ba sân vận động. Vì tất cả các cuộc thi đấu thể thao đều có tầm quan trọng như nhau nên các sân vận động nên được quan sát ở cùng một góc độ. Nếu số điểm đáp ứng điều kiện nhiều hơn một thì ưu tiên điểm có góc quan sát tối đa.
Bạn vui lòng giúp nhà bình luận nổi tiếng người Berland G. Berniev tìm ra điểm quan sát tốt nhất. Cần lưu ý, các sân không che giấu nhau, bình luận viên có thể dễ dàng nhìn thấy sân này qua sân kia.
Đầu vào
Dữ liệu đầu vào bao gồm ba dòng, mỗi dòng mô tả vị trí của một sân vận động. Các đường có định dạng x,  y,  r, trong đó (x, y) là tọa độ tâm của sân vận động ( -  10^3 ≤ x,  y ≤ 10^3) và r (1≤r ≤10^3) là bán kính của nó. Tất cả các số trong dữ liệu đầu vào đều là số nguyên, các sân vận động không có điểm chung và tâm của chúng không nằm trên cùng một đường thẳng.
đầu ra
In tọa độ của điểm yêu cầu với năm chữ số sau dấu thập phân. Nếu không có câu trả lời thỏa mãn điều kiện thì chương trình sẽ không in gì cả. Dữ liệu đầu ra nên để trống.
Ví dụ
Đầu vào
0 0 10
60 0 10
30 30 10
Đầu ra
30.00000 0.00000

phanhung07 · Answer

#include
#include
#define fr(i,j) for(int i=0; i1e-6; ) {
if (F(dx,dy)>F(dx+s,dy)) dx+=s;
else if (F(dx,dy)>F(dx-s,dy)) dx-=s;
else if (F(dx,dy)>F(dx,dy+s)) dy+=s;
else if (F(dx,dy)>F(dx,dy-s)) dy-=s;
else s*=0.7;
}
if (F(dx,dy)

meothinhle · Answer

#include
#define ll double
using namespace std;

struct Circle{
    ll x, y, r;
};

ll distance(ll x1,ll y1,ll x2,ll y2){
    return sqrt((x2-x1)*(x2-x1)+(y2-y1)*(y2-y1));
}

int main() {
    Circle c1, c2, c3;
    cin>>c1.x>>c1.y>>c1.r;
    cin>>c2.x>>c2.y>>c2.r;
    cin>>c3.x>>c3.y>>c3.r;
    ll d12=distance(c1.x,c1.y,c2.x,c2.y);
    ll d23=distance(c2.x,c2.y,c3.x,c3.y);
    ll d31=distance(c3.x,c3.y,c1.x,c1.y);
    ll a1=2*(c2.x-c1.x);
    ll b1=2*(c2.y-c1.y);
    ll c1_eq=c1.r*c1.r-c2.r*c2.r-c1.x*c1.x+c2.x*c2.x-c1.y*c1.y+c2.y*c2.y;
    ll a2=2*(c3.x-c2.x);
    ll b2=2*(c3.y-c2.y);
    //meothinhle
    ll c2_eq=c2.r*c2.r-c3.r*c3.r-c2.x*c2.x+c3.x*c3.x-c2.y*c2.y+c3.y*c3.y;
    ll x=(c1_eq*b2 - c2_eq * b1) / (a1 * b2 - a2 * b1);
    ll y=(c1_eq*a2 - c2_eq * a1) / (b1 * a2 - b2 * a1);
    cout

TRẢ LỜI

Bạn muốn hỏi điều gì?

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Bạn muốn hỏi điều gì?

Tìm kiếm với hình ảnh

Hãy đăng nhập hoặc tạo tài khoản miễn phí!

Lưu vào

TRẢ LỜI

Bạn muốn hỏi điều gì?

Group 2K8 ôn Thi ĐGNL & ĐGTD Miễn Phí

Bạn muốn hỏi điều gì?

Lý do báo cáo vi phạm?