原題
題意分析:
題目就是輸入乙個二維陣列(用來表示矩陣),判斷對於矩陣中的每乙個數字是否在該數字所在的行、所在的列的只出現一次(相當於數獨的概念)。如果是的話,則該矩陣是拉丁方,再判斷矩陣的第一行、第一列的元素是否按照公升序的方式排列的,從而進行對應的判斷輸出
做題思路:
**實現
#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...