Editorial for DEFENSE - Trọng tài Robocon 202x


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Sau t (t0) giây, rô-bốt đội xanh sẽ ở vị trí

{x1=xb+vbxty1=yb+vbyt

Rô-bốt đội đỏ sẽ ở vị trí

{x2=xr+vrxty2=yr+vryt

Hai rô-bốt gặp nhau khi x1=x2y1=y2.

Ta có hệ phương trình tính thời điểm t mà hai rô-bốt gặp nhau:

{xb+vbxt=xr+vrxtyb+vbyt=yr+vryt{(vbxvrx)t=xrxb(vbyvry)t=yryb

Nếu hai phương trình trên có nghiệm t chung thì nghiệm đó sẽ là duy nhất (do vị trí xuất phát ban đầu của hai rô-bốt là khác nhau). Nếu t dương, đây cũng là thời điểm va chạm duy nhất của hai rô-bốt. Ta có thể thế nghiệm t này vào các hệ ban đầu để lấy được vị trí va chạm ban đầu của hai rô-bốt. Trong trường hợp t âm hoặc hệ phương trình vô nghiệm, hai rô-bốt sẽ không bao giờ gặp nhau và ta có thể in ra 1


Comments

Please read the guidelines before commenting.


There are no comments at the moment.