題目大意

平面上有n個矩陣，和n個數字，對于每個矩陣選擇矩陣內的一個數字作為編號，讓你給出唯一方案，使每個數字只作為一個矩陣的編號（多種方案即為不可行的）

---

解題思路

因為多種方案是不可行的，所以找到一個數字，它只在一個矩陣內，然后將其綁定，繼續操作

對于一個矩陣內只有一個數字的，如果是可行的，那么簡單推一下，可以發現消到最后，還是會出現前面的情況，所以無需考慮

---

代碼

#include<cstdio> #include<cstring> #include<iostream> #include<algorithm> #define ll long long #define N 100 using namespace std; int n, m, s, v, p[N], pp[N], xx[N], yy[N], x[N][2], y[N][2]; bool pd(int i, int j) {if (x[j][0] <= xx[i] && xx[i] <= x[j][1])if (y[j][0] <= yy[i] && yy[i] <= y[j][1])return true;return false; } int main() {scanf("%d", &n);m = n;for (int i = 1; i <= n; ++i)scanf("%d%d%d%d", &x[i][0], &x[i][1], &y[i][0], &y[i][1]);for (int i = 1; i <= n; ++i)scanf("%d%d", &xx[i], &yy[i]);while(m){for (int i = 1; i <= n; ++i){if (pp[i]) continue;//選過了s = 0;v = 0;for (int j = 1; j <= n; ++j)if (pd(i, j) && !p[j]) s++, v = j;//查找包括它的矩陣個數if (!s) break;if (s == 1)//只有一個，就直接綁定{p[v] = i;pp[i] = 1;m--;break;}}if (s != 1) break;//到最后一都沒找到就退出}if (m) puts("None");else{for (int i = 1; i <= n; ++i){putchar(i + 'A' - 1);printf(" %d\n", p[i]);}}return 0; }

總結

以上是生活随笔為你收集整理的糊涂的教授（2015特长生 T3）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。