農夫約翰把他的很多鏡子遺落在房子外面，他的奶牛們對這些鏡子很好奇，於是奶牛們把這些鏡子偷了！
奶牛們把鏡子放在了乙個n*m的矩陣中，在每個小方格中，他們將鏡子按正對角線或者反對角線的方式放置，也就是說鏡子的放置形狀要麼是』/』,要麼是』\』。
某一天晚上，奶牛貝里斯拿著乙個手電筒站在矩陣的外面，他開啟手電筒按水平或者垂直方向朝矩陣內的鏡子照射，由於鏡子是對角線或者反對角線放置的，所以如果垂直的光過來的話，反射出來的光就是水平的，反之也是同樣的道理。貝里斯想要知道他從外面照過來的光最多能被鏡子反射幾次。
輸入
第一行是兩個正整數n和m，表示矩陣的大小。
接下裡n行，每行m個字元，表示矩陣內鏡子放置的情況。字元是』/』或者』\』。
輸出乙個整數，表示從外面照射進來的一束光最多能在矩陣內被反射的次數，如果會被反射無限次，就輸出-1。3 3
/\ \\
/\/樣例輸出
資料範圍限制
【資料規模】
1<=n,m<=1000。
提示【樣例說明】
貝里斯的光如果從中間列的上方照射的話，將被反射3次。
暴力模擬————把所有情況列舉一次（具體看程式），然後兩個迴圈過。順便提醒一下————沒有無限的情況————#include
using
namespace
std;
char c[1001][1001];
int ans,maxn,n,o,m,a[1001][1001],w,f；
int main()
if (ans>maxn) maxn=ans;
}for (int j=1;j<=m;j+=m-1)
for (int i=1;i<=n;i++)
if (ans>maxn) maxn=ans;
}printf("%d",maxn);
}
紀中2020 2 22普及C組模擬賽總結
比賽時就是看不懂題意，然後就棄了。其實就是乙個比較樸素的dp 把問題轉化為可以休息多少時間 正解 dpacc od eac code accode include include include include using namespace std int n,m,f 10000010 struc...
紀中2020 3 4普及C組模擬賽總結
看了一眼資料，o n o n o n 的時間複雜度顯然可過 所以 大膽暴力 拿到了100pt s100pts 100ptsac code ac code accode include include include include using namespace std long long n,an...
紀中2020 3 8普及C組模擬賽總結
本題暴力枚舉行和列之後求最大即可acac acacc odeac code accode include include include using namespace std int ans,maxn,n,o,m,w,f,x,y char c 1001 1001 intmain if ans ma...