在一座草原上遍佈著許多美麗的花朵,每一株花朵都可以用一個二維平面座標
小風想要知道幾種花朵們的集合是剛好可以被他為在圍欄裡的,因為小風一定要欣賞花朵,所以不可以沒有包住任何花朵,請你幫助他計算可能的數量。只要有一株花朵在其中一個集合而不在另一個集合中,這兩個集合就被視為相異的。
以下為一個例子:四株花朵分別座落於
輸入第一行包含一個正整數
接下來的
輸入保證所有花朵的座標街相異。
請輸出一個整數代表有幾種可能的花朵集合可以被小風圍起來。
3 1 1 1 2 1 3
3
3 1 1 2 1 3 1
6
4 2 1 2 2 3 1 3 2
6
Codeforces
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~2 | 範例測資 | 0 |
2 | 0~26 | 無額外限制 | 100 |