樣例：
sample input
41 3 5 5
1 1 2 3
4 3 3 5
6 5 5 1
6 1 3 5
1 3 5 5
0 0 0 0
101 2 2 2 4 5 6 6 6 9
1 2 3 4 5 6 7 8 9 1
1 1 2 2 3 3 4 4 5 5
1 2 1 3 1 5 1 6 1 9
1 2 2 5 5 5 6 6 6 7
0 0 0 0 0 0 0 0 0 0
0sample output
game 1:
(1,1)
(2,0)
(1,2)
(1,2)
(4,0)
game 2:
(2,4)
(3,2)
(5,0)
(7,0)
ac**：
#include #include#includeusing namespace std;
const int maxn=1e4;
int num1[maxn];
int num2[maxn];
int num3[maxn];
int main()
}for(int i=0;i}}
printf(" (%d,%d)\n",ans1,ans2);}}
return 0;
}
寒假練習 07
斷斷續續終於刷完了計算幾何專題，感覺太麻煩，小錯誤不斷，尤其是精度問題。還有輸出問題，有時候printf比cout要方便。給出正方形的一組對角座標，求另外兩個座標，用三角函式推到公式。不妨設兩點為a x1,y1 c x2,y2 則中點為g x1 x2 2,y1 y2 2 對角線長度為l sqrt x...
寒假演算法題練習3
動態規劃的題目 題目 換錢的最少貨幣數 題目內容 給定陣列arr，arr中所有的值都為正整數且不重複。每個值代表一種面值的貨幣，每種面值的貨幣可以使用任意張，再給定乙個aim，代表要找的錢數，求組成aim的最少貨幣數。如果無解，請返回 1.要求 時間複雜度o n times aim o n aim ...
寒假練習 基礎練習 楊輝三角形
楊輝三角形又稱pascal三角形，它的第i 1行是 a b i的展開式的係數。它的乙個重要性質是 三角形中的每個數字等於它兩肩上的數字相加。下面給出了楊輝三角形的前4行 111 1211 331給出n，輸出它的前n行。輸入包含乙個數n。輸出楊輝三角形的前n行。每一行從這一行的第乙個數開始依次輸出，中...