Hướng dẫn cho Di chuyển trong hình chữ nhật (Bản khó)
Chỉ sử dụng khi thực sự cần thiết như một cách tôn trọng tác giả và người viết hướng dẫn này.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
Chép code từ bài hướng dẫn để nộp bài là hành vi có thể dẫn đến khóa tài khoản.
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\)
Bình luận