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