糊塗的教授
陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起。因此，演講之前他不得不去整理這些幻燈片。由於時間很緊，他希望盡可能簡單地完成它。情況是這樣，陳教授這次演講一共要用 n 張幻燈片（n<=26），這 n 張幻燈片按照演講要使用的順序已經用數字 1，2，…,n 在上面編上了號。因為幻燈片是透明的，所以我們不能一下子看清每乙個數字所對應的幻燈片。
現在我們用大寫字母 a，b，c，…,再次把幻燈片依次編上號，你的任務是編寫乙個程式，把幻燈片的數字編號和字母編號對應起來，顯然這種對應應該是唯一的；若是出現多種對應的情況或是某些數字編號和字母對應不起來，我們就稱對應是無法實現的。
幻燈片的情況通過乙個文字檔案 jiaoshou.in 輸入。檔案第一行只有乙個數n，表示有 n 張幻燈片，接下來的 n 行第行包括 4 個整數 xmin，xmax，ymin，ymax
（整數之間用空格分開），為幻燈片的座標，這 n 張幻燈片按其在輸入檔案中出現的順序從前到後依次編號為 a，b，c，…,再接下來的 n 行依次為 n 個數字編號的座標 x，y，顯然在幻燈片之外是不會有數字的。
結果輸出到名為 jiaoshou.out 的文字檔案。若是對應可以實現，你的輸出檔案應該包括 n 行，每一行為乙個字母和乙個數字，中間以乙個空格隔開，並且
各行以字母的公升序排列，注意輸出的字母要大寫並且頂格；反之，若是對應無法
實現，在檔案的第一行頂格輸出 none 即可。行首行末無多餘空格。
輸入樣例1
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
輸入樣例2
2 0 2 0 2
0 2 0 2
1 1
1 1
輸出樣例1
a 4
b 1
c 2
d 3輸出樣例2
none
本題是模擬；
按題目要求，如果每個點都合法，那麼都只有乙個範圍與它相對應；
所以我們只要先找出有1個點只與1個範圍對應，然後將它們(點和範圍)分別標記為已用，然後找下乙個點，直到找完即可
var
px,py,qx,qy,x,y,ans:array[1..26]of longint;
v,w:array[1..26]of boolean;
n,i,j,k,l:longint;
p:boolean;
begin
read(n);
for i:=1
to n do
read(px[i],qx[i],py[i],qy[i]);
for i:=1
to n do
read(x[i],y[i]);
repeat
p:=true;
for i:=1
to n do
ifnot v[i] then
//如果這個範圍沒被用過
begin
k:=0; l:=0;
for j:=1
to n do
ifnot(w[j]) and (x[i]>=px[j]) and (x[i]<=qx[j]) and (y[i]>=py[j]) and (y[i]<=qy[j]) then
//如果這個點沒被用過，且在當前範圍內
begin
inc(k); l:=j;//記錄是第幾個點
end;
if k=1
then
//只有乙個對應點
begin
v[i]:=true;
w[l]:=true;
ans[l]:=i;//記錄點對應的幻燈片
p:=false;//找到有了個點有唯一對應的範圍
end;
ifnot p then
break;//找不到
end;
until p;
p:=true;
for i:=1
to n do
if ans[i]=0
then p:=false;//只要有乙個點沒被找出對應的範圍，那麼資料不合法
if p then
for i:=1
to n do writeln(char(i+64),' ',ans[i])
else writeln('none')
end.
拓撲 糊塗的教授
陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起。因此，演講之前他不得不去整理這些幻燈片。由於時間很緊，他希望盡可能簡單地完成它。情況是這樣，陳教授這...
糊塗的教授 拓撲排序
有n個矩陣 有些部分重疊在一起 現在有一些位置寫著一些數字，表示它原來的序號，問每乙個矩陣原來的序號 陳教授是乙個國際知名的教授，很多單位都爭先恐後邀請他演講，今天下午陳教授就要做乙個非常重要的演講。由於陳教授年紀大了，對於一些不重要的小事情有點糊塗，今天上午他把自己做演講要用的幻燈片隨便堆放在一起...
糊塗的教授 計算幾何 拓撲排序
問題描述 陳教授 是乙個國際知名的教授，很多單位都爭先恐後邀請他演講是乙個國際知名的教授，很多單位都爭先恐後邀請他演講今天下午 陳教授就要 做乙個非常重要的演講。由於陳教授年紀大了，對一些不重要的小 由於陳教授年紀大了，對一些不重要的小 事情有點糊塗，今天上午 事情有點糊塗，今天上午 事情有點糊塗，...