Tổng vector
Xem dạng PDFTrong mặt phẳng tọa độ có ~N~ véc tơ. Mỗi một véc tơ được cho bởi hai chỉ số ~x~ và ~y~. Tổng của hai véc tơ ~\left(x_i, y_i\right)~ và ~\left(x_j, y_j\right)~ được định nghĩa là một véc tơ ~\left(x_i + x_j, y_i + y_j\right)~. Bài toán đặt ra là cần chọn một số véc tơ trong ~N~ véc tơ đã cho sao cho tổng của các vec tơ đó là véc tơ ~\left(U, V\right)~.
Yêu cầu: Đếm số cách chọn thoả mãn yêu cầu bài toán đặt ra ở trên.
Input
Dòng thứ nhất ghi số ~N~ ~\left(0 \leq N \leq 30\right)~.
~N~ dòng tiếp theo, dòng thứ ~i~ ghi các số nguyên ~x_i, y_i~ lần lượt là hai chỉ số của véc tơ thứ ~i~. ~\left(\left|x_i\right|, \left|y_i\right| \leq 100000\right)~.
Dòng cuối cùng ghi số hai số nguyên ~U, V~ ~\left(\left|U\right|, \left|V\right| \leq 10^9\right)~.
Output
Gồm một số duy nhất là số cách chọn thoả mãn.
Sample Input
4
0 0
-1 2
2 5
3 3
2 5
Sample Output
4
Bình luận
Sao em thấy trường hợp n = 3, ba vector là (0,0) (0,0) (0,0) và vecto kết quả (0,0) thì chỉ có 7 cách thôi nhưng em thấy lời giải nào cũng giải ra tám cách ấy ạ
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
Làm thế nào để có thể xin testcases về với mục đích giảng dạy ạ? Mình tự sinh lại testcases cho học sinh nhưng không thể tạo được nhiều trường hợp chặt chẽ như trên VNOI.
Chào bạn, các bộ test trên VNOJ còn liên quan tới nhiều vấn đề( ví dụ như bản quyền của người cung cấp test) nên team VNOI không thể public. Nếu muốn dùng các bài tập trên VNOJ cho học sinh luyện tập, bạn có thể dùng tính năng tổ chức để tạo contest chứa các bài tập đó cho học sinh làm nhé!
Cảm ơn bạn PPAP_1264589 đã đóng góp thêm 3 test cho trường hợp xấu nhất cho bài này. Toàn bộ submission của bài này đã được rejudge. Sau rejudge có hơn 30 submissions đã mất đi verdict AC.
Bình luận này đã bị ẩn vì có quá nhiều phản ứng tiêu cực. Nhấn để xem.
em nghĩ để U, V nhập đầu tiên sẽ tiện hơn ạ
ngài