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

題目詳情

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

輸出樣例：

noyesno

題解：直接模擬；

#include using namespace std;

#define max 300+1

int main(){

int n;

char map[max][max];

while (cin>>n){

for (int i=0;i>map[i][j];

char a=map[0][0],b=map[0][1];

int flag=0;

if (a==b)

flag=1;

for (int i=0;i

四川大學線下程式設計比賽第二題 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的 列印出來吧。輸入描述 多組測試資料 資...