陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起。因此，演講之前他不得不去整理這些幻燈片。由於時間很緊，他希望盡可能簡單地完成它。情況是這樣，陳教授這次演講一共要用 n 張幻燈片（n<=26），這 n 張幻燈片按照演講要使用的順序已經用數字 1，2，…，n 在上面編上了號。因為幻燈片是透明的，所以我們不能一下子看清每乙個數字所對應的幻燈片。
現在我們用大寫字母 a，b，c，…再次把幻燈片依次編上號，你的任務是編寫乙個程式，把幻燈片的數字編號和字母編號對應起來，顯然這種對應應該是唯一的；若是出現多種對應的情況或是某些數字編號和字母對應不起來，我們就稱對應是無法實現的。
input
檔案第一行只有乙個數n，表示有 n 張幻燈片，接下來的 n 行第行包括 4 個整數 xmin，xmax，ymin，ymax （整數之間用空格分開），為幻燈片的座標，這 n 張幻燈片按其在輸入檔案**現的順序從前到後依次編號為 a，b，c，…再接下來的 n 行依次為 n 個數字編號的座標 x，y，顯然在幻燈片之外是不會有數字的。
output
若是對應可以實現，你的輸出檔案應該包括 n 行，每一行為乙個字母和乙個數字，中間以乙個空格隔開，並且各行以字母的公升序排列，注意輸出的字母要大寫並且頂格；反之，若是對應無法實現，在檔案的第一行頂格輸出 none 即可。行首行末無多餘空格。
之前用匈牙利演算法80分，沒有計算不是唯一對應的情況。
詳見**
#include
#include
using
namespace std;
queue<
int> q;
int n,x1[
101]
,x2[
101]
,y1[
101]
,y2[
101]
,l[101
],f[
101]
[101
],xx,yy,tt,t,b[
101]
,k;int
main()
}while
(t)for
(int j=
1;j<=n;
++j)
//列舉點刪邊
if(f[j]
[k]==1)
}if(k==0)
}for
(int i=
1;i<=n;
++i)
//輸出
printf
("%c %d\n"
,i+64
,b[i]);
}
糊塗的教授 拓撲排序
有n個矩陣 有些部分重疊在一起 現在有一些位置寫著一些數字，表示它原來的序號，問每乙個矩陣原來的序號 陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起...
糊塗的教授 計算幾何 拓撲排序
問題描述 陳教授 是乙個國際知名的教授，很多單位都爭先恐後邀請他演講是乙個國際知名的教授，很多單位都爭先恐後邀請他演講今天下午 陳教授就要 做乙個非常重要的演講。由於陳教授年紀大了，對一些不重要的小 由於陳教授年紀大了，對一些不重要的小 事情有點糊塗，今天上午 事情有點糊塗，今天上午 事情有點糊塗，...
ssl2654 糊塗的教授
糊塗的教授 陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起。因此，演講之前他不得不去整理這些幻燈片。由於時間很緊，他希望盡可能簡單地完成它。情況是這...