四川大學線下程式設計比賽第二題 Peter的X

2021-06-26 04:54:53 字數 858 閱讀 7558

題目詳情

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的 列印出來吧。輸入描述 多組測試資料 資...