uva 10306 - e-Coins（完全背包）

題目連結：10306 - e-Coins

題目大意：給出m和s, 再給出m種電子硬币，每種硬币有兩種金額xi,yi。現在要在m種硬币種選若幹個硬币，可以重複選同一種硬币， 使得（x1 + x2 + .... + xn) ^ 2 + (y1 + y2 + ... + yn) ^ 2 == s * s, 要求n盡量小，（n為選取硬币的個數）， 如果不能選出滿足條件的硬币，輸出-1。

解題思路：二維的完全背包問題，注意要用long long。