做題總結 Latin Squares

2021-10-08 22:24:29 字數 1125 閱讀 2390

原題

題意分析:

題目就是輸入乙個二維陣列(用來表示矩陣),判斷對於矩陣中的每乙個數字是否在該數字所在的行、所在的列的只出現一次(相當於數獨的概念)。如果是的話,則該矩陣是拉丁方,再判斷矩陣的第一行、第一列的元素是否按照公升序的方式排列的,從而進行對應的判斷輸出

做題思路:

**實現

#include

//萬能標頭檔案

using

namespace std;

intmain()

else

if(a[i]

[j]>=

'a'&& a[i]

[j]<=

'z')

if(b[j]

[i]>=

'0'&& b[j]

[i]<=

'9')

else

if(b[j]

[i]>=

'a'&& b[j]

[i]<=

'z')

x[i]

[j]=num1,y[j]

[i]=num2;

//char型別轉換為int型別

c[i]

[num1]++;

d[j]

[num2]++;

}}//判斷是否每個數字在其所在行、所在列只出現一次

for(i=

0;i(flag==1)

}//int f=0,cnt=0;

if(flag==0)

//如果該矩陣是拉丁方,判斷第一行、第一列的元素是否公升序排列

//cnt++;}if

(i==n)

//cout<

else

//system("pause");

return0;

}

03 04做題總結

3 4 月做題總結 題目鏈結 主要思路 確定比賽名次 拓撲排序 奇怪的夢境 拓撲排序判環 逃生反向拓撲 儀仗隊o尤拉函式 秦隊長的猜想 g哥德 猜想 棋盤問題 dfs 回溯 非常可樂 bfs or 數論 表示式求值 m模擬legal or not t拓撲排序 產生冠軍 t拓撲排序 reward 拓撲...

做題總結 Pawn s Revenge

題目描述 這道題目自己一開始時也沒有思路 後來才發現其實也並不難,實在是學的不太好 後來從網上查詢了一些資料,大概明白了這道題目的思路。這道題目是在已經有且只有乙個k棋子的情況下,通過增加最少數量的的pawn棋子,能夠將對方的所有的 棋子全部攻擊到,其中k能夠攻擊其餘八個方向,pawn棋子只能攻擊左...

10 12 做題總結

完成 cf 難度總和 2300 2300 2100 2100 2000 2000 900 2100 15800 2300 2300 2100 2100 2000 2000 900 2100 15800 2300 2 300 2100 210 0 20 00 2 000 900 2100 158 00...