Editorial for Di chuyển trong hình chữ nhật (Bản khó)
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.
Submitting an official solution before solving the problem yourself is a bannable offence.
Bài này khá đơn giản, chủ yếu cái khó của bài này là các bạn phải tìm ra công thức cho bài này. Bài này có 5 công thức ứng với 5 tình huống xảy ra, các bạn chỉ cần if trường hợp là sẽ AC.
- TH1: \(Y_i≤2\) (trường hợp hiếm)(: \(ans=X_i+Y_i-1\)
- TH2: \(X_i≤Y_i\) và \(X_i\) chia hết cho \(2\): \(ans=\frac{X_i(X_i+1)}{2}\)
- TH3: \(X_i≤Y_i\) và \(X_i\) không chia hết cho \(2\): \(ans=\frac{X_i(2 * Y_i-X_i)+1}{2}\)
- TH4: \(X_i>Y_i\) và \(Y_i\) chia hết cho \(2\): \(ans=\frac{Y_i(X_i+1)}{2}\)
- TH5: \(X_i>Y_i\) và \(Y_i\) không chia hết cho \(2\): \(ans=\frac{(Y_i+1)(X_i-1)}{2}+1\)
Comments