hdu1466(DP直线相交问题)

从下往上计算；每增加一条直线L，可以把原来的m条直线分成两部分，和L平行的K条，及和L相交的m-k条；此时有0+(k+1)*(m-k)+((m-k)条直线相交的点数)，这里用set[i]保存

i条直线相交的不同交点数;

#include <iostream>
#include <set>
const int Max=10000;
using namespace std;
int main()
{
    int n;
    set<int> line[Max];
    set <int>::iterator it;//it+1 与it++的区别  好像是不能用it+1这种情况；
    line[0].insert(0);
    line[1].insert(0);
    line[2].insert(0);
    line[2].insert(1);
    it=line[2].begin();
    //cout<<*(++it)<<" "<<endl;//*(it+0)<<endl;
    while(cin>>n)
    {
        int i,j,k;
        for(i=3;i<=n;i++)
        {
            for(j=1;j<=i;j++)
            {
                it=line[i-j].begin();
                int temp=0;
                for(k=0;k<line[i-j].size();k++)
                {
                    temp=j*(i-j)+*(it++);
                    line[i].insert(temp);
                }
            }
        
        }

        for(it=line[n].begin();it!=line[n].end();)
        {
            cout<<*it;
            if(++it!=line[n].end())
                cout<<" ";
        }
            cout<<endl;
    }
    return 0;
}