題目詳情
peter是個小男孩,他總是背不清26個英文本母。於是,刁鑽的英語老師給他布置了乙個非常奇怪的作業,老師給了他乙個由26個英文本母構成的n*n 的矩陣(我們保證n一定是乙個奇數),問他這個矩陣構成的圖案是否是乙個標準的「x」。
乙個標準的x的定義:1、對角線上所有元素都是同乙個字母。2、所有非對角線上的元素也都是同乙個字母,且字母與對角線上的字母不同。
如果是則輸出「yes」,否則輸出「no」。
輸入描述:
多組測試資料(資料量在100組以內)。每組測試資料第一行為乙個整數n(1<=n<=300),表示**的大小。
下面是n行是乙個由字母構成的n*n的矩陣。
輸出描述:
對於每組輸入資料,輸出一行「yes」或「no」。
答題說明
輸入樣例:
5xooox
oxoxo
soxoo
oxoxo
xooox
3wsw
swswsw
3xpx
pxpxpe
輸出樣例:
noyes
no
#include #includeusing namespace std;
int main()
for(i=0; i}
if(1==sign)
for(i=0; i}
if(1==sign&&c[0]!=b[0])
sign=1;
else
sign=0;
if(1==sign)
cout<<"yes"
cout<<"no"<}
return 0;
}
四川大學線下程式設計比賽第二題 Peter的X
題目詳情 peter是個小男孩,他總是背不清26個英文本母。於是,刁鑽的英語老師給他布置了乙個非常奇怪的作業,老師給了他乙個由26個英文本母構成的n n 的矩陣 我們保證n一定是乙個奇數 問他這個矩陣構成的圖案是否是乙個標準的 x 乙個標準的x的定義 1 對角線上所有元素都是同乙個字母。2 所有非對...
四川大學線下程式設計比賽第三題 書本轉移
題目詳情 小強 有 3 個箱子 a,b,c 用來裝書,所有的書 一共n本 都按序號由小到大的順 序堆在 a上,現在他想把所有的書全都 放到 c 裡面去。每次他從 a 書架 拿 a 本書 不夠就全拿完 到 b,a 箱子翻轉,然後從 b 拿 b 本書 不夠就全 拿完 到 c,b 箱子翻轉。然後重複操作,...
四川大學線下程式設計比賽第一題 數字填充
題目詳情 peter喜歡玩數字遊戲,但數獨這樣的遊戲對他來說太簡單了,於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數,規則 對於每個輸入的n,從左上角開始,總是以對角線為起點,先橫著填,再豎著填。這裡給了一些樣例,請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...