題目

輸入一個n行m列的數(shù)據(jù)庫（內(nèi)容為字符串）伊履，要求判斷該數(shù)據(jù)庫是否滿足條件：存在列 c1 和 c2，行 r1 和 r2扣唱，使得（r1藕坯，c1）和（r2，c1）相同噪沙，（r1炼彪，c2）和（r2，c2）相同正歼。
滿足則輸出三行：

NO
r1 r2
c1 c2

且前者比后者小
否則輸出：YES

題解

直接枚舉的話參數(shù)有四個辐马，相當不現(xiàn)實。所以考慮遍歷兩個列局义，并且掃描行喜爷。掃描時用map進行儲存，將此時列的元素組成二元組（pair）萄唇，并且映射（map）為當前行檩帐。當遇到相同的 pair 之后輸出。
還有一個技巧穷绵，就是將數(shù)據(jù)庫讀入的時候轿塔，轉(zhuǎn)換為ID，一種字符串對應(yīng)唯一ID。這個技巧核心在于對 map（str轉(zhuǎn)ID） 和 vector（ID轉(zhuǎn)str） 的綜合運用勾缭，對于以后同樣對大量字符串進行處理的時候可以用同樣的技巧揍障，因為對字符串的運算（比較）是相當慢的（當然不止只有字符串可以使用）。

代碼

#include <cstdio>
#include <map>
#include <vector>
#include <set>

using namespace std;
vector<string> Strcache; //ID轉(zhuǎn)string
map<string, int> IDcache; //string轉(zhuǎn)ID

void read(vector<int> base[], int n, int m) {
    for (int i = 1; i <= 10; i++) base[i].clear(); //清空俩由，這是好習(xí)慣
    getchar(); //丟掉上一行的 '\n'
    for (int r = 1; r <= n; r++) for (int c = 1; c <= m; c++) {
                //讀入字符串
        string s = ""; char ch;
        while ((ch = getchar()) != ',' && ch != '\n') s += ch; 
                //轉(zhuǎn)換為ID毒嫡，存入數(shù)據(jù)庫中
        if (!IDcache.count(s)) {
            Strcache.push_back(s);
            IDcache[s] = (int)Strcache.size() - 1;
        }
        base[c].push_back(IDcache[s]);
    }
}
//寫在函數(shù)里方便跳出
void check(vector<int> base[], int n, int m) {
        //i 和 j 遍歷列
    for (int i = 1; i <= m; i++) for (int j = i + 1; j <= m; j++) {
        map<pair<int, int>, int> mark;
                //掃描行
        for (int r = 0; r < base[i].size(); r++) {
            pair<int, int> p(base[i][r], base[j][r]);  //生成二元組
            if (!mark.count(p)) mark[p] = r;
            else {
                printf("NO\n");
                printf("%d %d\n", mark[p]+1, r+1);
                printf("%d %d\n", i, j);
                return;
            }
        }
    }
    printf("YES\n");
}

int main() {
    int n, m;
    while (scanf("%d%d", &n, &m) == 2 && n) {
        vector<int> base[12]; // 10cols
        IDcache.clear(); Strcache.clear();
        read(base, n, m);
        check(base, n, m);
    }
    return 0;
}

原題

UVa1592