做个广告ACM试题体验
Queue
有 N 個人排成一列，每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人，而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。
Input
輸入的第一列有一個整數 T （1 <= T <= 10000）代表以下有多少組測試資料。
每組測試資料一列，含有 3 個正整數 N（1 <= N <= 13）, P, R。請參考Sample Input。
Output
對每一組測試資料輸出共有多少種不同的排列方式，使得從前面看過去可以看到 P 個人，而從後面看過去的時候可以看到 R 個人。
Sample Input Sample Output
3
10 4 4
11 3 1
3 1 2
90720
1026576
1
[[italic] 本帖最后由 我是杨过 于 2007-12-10 21:48 编辑 [/italic]]
Queue
有 N 個人排成一列，每個人的身高都不一樣。當我們從前面看過去可以看到 P 個人，而當我們從後面看過去的時候可以看到 R 個人。這是因為他們的身高不一樣且彼此互相遮蓋的關係。請問這一列人共有多少種不同的排列方式有這樣有趣的特性。
Input
輸入的第一列有一個整數 T （1 <= T <= 10000）代表以下有多少組測試資料。
每組測試資料一列，含有 3 個正整數 N（1 <= N <= 13）, P, R。請參考Sample Input。
Output
對每一組測試資料輸出共有多少種不同的排列方式，使得從前面看過去可以看到 P 個人，而從後面看過去的時候可以看到 R 個人。
Sample Input Sample Output
3
10 4 4
11 3 1
3 1 2
90720
1026576
1
[[italic] 本帖最后由 我是杨过 于 2007-12-10 21:48 编辑 [/italic]]
2007-12-10 21:31 
