例題5 9 uva1952資料庫

2021-09-26 08:31:24 字數 945 閱讀 4021

nice! 一遍a! 莫得看題解!

並查集多了,就總想著找爸爸,爸爸去哪了?

題意:就是給你乙個n*m 的 資料庫, n 行 m 列, 每列的資料用 , 隔開

然後問是否存在滿足 (r1,c1)=(r2,c1) (r1,c2)=(r2,c2) (只要一組滿足即可)

若存在 no 及 r1,r2,c1,c2; 不存在 yes

想法: 先是把他行列分好 很隨意的做就行了 (如**)

後面我們來波一列一列的遍歷,(說白就是迴圈 i,j 換位)

如果是第一次出現,則為爸爸,為 i+1 儲存(若直接存 i 則第乙個數會有大大的問題)

後面出現的(叫你來的晚) 只好認人為爸

就這麼做完又有什麼用呢?你會神奇的發現,所以列上相同的行之間都有了微妙的父子關係…

接下來 ,見證奇蹟

再重新來一波一行一行的遍歷, 如果此時有老爸,則問問其他列上的是否也有這個爸爸或者他們兩個同時認了相同的人做爸爸 即 f[fa][z]==f[i][z] 有?完美一波 結束啦!

上**

#include using namespace std;

string s[10005][15];

mapba;

int f[10005][15],n,m,r1,r2,c1,c2;

void find_ba()

//做自己的英雄

else

//認別人為老爸 }}}

int xun_ba()}}

}return 0;

}int main()

} //初始化

find_ba();

if(!xun_ba()) printf("yes\n");

else printf("no\n%d %d\n%d %d\n",r1,r2,c1,c2);

} return 0;

}

資料庫not exists 例題分析

查詢選修了所有課程的學生姓名 sc表 sno是學生號,cno是課程號 sno cno grade 201215121 1 92 201215121 2 85 201215121 3 88 201215122 2 90 201215122 3 80 student表 sno sname s sage ...

例題SQL語句詳解 資料庫基本操作4

ddl data definition language 資料庫定義語言create alter drop shop dml data manipulation language 資料操縱語言select update insert delete dcl data control language ...

資料庫模糊查詢知識點和例題MySQL

模糊查詢 一般搭配著萬用字元使用,用作字元型的判斷 萬用字元 任意多個字元 任意單個字元 1 例題 例1 查詢姓名中包含字元 e的員工資訊 select from employees where last name like e 例2 查詢姓名中第二個字元為e,第四個字元為a的員工資訊 select...