NOIP 2012 年普及组初赛试题整理

问题求解

题目答案：

5

题目解析：

贪心法。构造出最坏情况下至多选4点、不在同一条直线上，此时再添加任意一个点，则一定出现3点一线。

---

题目答案：

2880

题目解析：

圆排列问题。

5名大陆选手的排列方案数为：5 ! 
5名港澳选手安排在大陆选手之间的5个空位的排列方案数为：5 ! 
总的排列方案数为：5 ! × 5 ! 。

但每位选手左边相邻的选手均相同，为重复方案。
最终结果为：

---

阅读程序

#include <iostream>
using namespace std;
int n, i, j, a[100][100];
int solve(int x, int y){
    int u, v;
    if (x ==