烦人的幻灯片

//不知道如何将字母和数字对应起来 #include<iostream>#include<stack>#include<cstring>using namespace std;const int MAXN=1000;int outd[MAXN],ans[MAXN];int n;bool a[MAXN][MAXN];stack<int> st;struct slide{int x_min,x_max,y_min,y_max;} s[MAXN];//结构体 幻灯片 struct letter{int x,y; } l[MAXN];//结构体 数字  bool judge(int i,int j){    if (l[i].x>=s[j].x_min && l[i].x<=s[j].x_max && l[i].y>=s[j].y_min && l[i].y<=s[j].y_max) return true;    else return false;}//判断数字与幻灯片能否对应 void print(){    char ch;    int b[MAXN];    for (int i=1; i<=n; i++) b[ans[i]]=i;//将数字与幻灯片的对应转化为幻灯片与数字的对应     for (int i=1; i<=n; i++)    {        ch=i-1+'A';        cout<<ch<<' '<<b[i]<<endl;    }}//输出  int main(){    int i,j,temp,num=0,item;    memset(outd,0,sizeof(outd));    cin>>n;    for (i=1; i<=n; i++) cin>>s[i].x_min>>s[i].x_max>>s[i].y_min>>s[i].y_max;//输入幻灯片坐标     for (i=1; i<=n; i++)//幻灯片数字     {        cin>>l[i].x>>l[i].y;        for (j=1; j<=n; j++)//幻灯片字母         {            a[i][j]=judge(i,j);            if (a[i][j]) outd[i]++;//如果可以对应幻灯片数字 出度加一         }    }    for (i=1; i<=n; i++)         if (outd[i]==1)//寻找出度为一的点          {            st.push(i);//进栈             for (j=1; j<=n ;j++)                 if (a[i][j])                {                    a[i][j]=false;                    ans[i]=j;// j是幻灯片字母 ，i幻灯片数字对应的幻灯片字母                     num++;//个数加一                      break;                }            outd[i]=0;//注意这里要修改出度 防止以后再次访问这个点          }    while (!st.empty())//当栈不为空时     {        temp=st.top();        st.pop();//出栈         item=ans[temp];        for (i=1; i<=n; i++) //幻灯片数字         if(a[i][item])        {            a[i][item]=false;            outd[i]--;//幻灯片数字出度--          }//删掉与该幻灯片相连的所有边          for (i=1; i<=n; i++) //再看有没有出度为1的幻灯片数字             if (outd[i]==1)            {                st.push(i);                for (j=1; j<=n ;j++)                     if (a[i][j])                    {                        a[i][j]=false;                        ans[i]=j;                        num++;                        break;                    }                outd[i]=0;            }//寻找出度为一的点 同上      }    if (num==n) print();    else cout<<"None"<<endl;//输出 }