(file io): input:mirror.in output:mirror.out
時間限制: 1000 ms 空間限制: 128000 kb 具體限制
goto problemset
題目描述
農夫約翰把他的很多鏡子遺落在房子外面，他的奶牛們對這些鏡子很好奇，於是奶牛們把這些鏡子偷了！
奶牛們把鏡子放在了乙個n∗m
n*mn∗
m的矩陣中，在每個小方格中，他們將鏡子按正對角線或者反對角線的方式放置，也就是說鏡子的放置形狀要麼是』/』
』/』』/
』,要麼是』\』。
某一天晚上，奶牛貝里斯拿著乙個手電筒站在矩陣的外面，他開啟手電筒按水平或者垂直方向朝矩陣內的鏡子照射，由於鏡子是對角線或者反對角線放置的，所以如果垂直的光過來的話，反射出來的光就是水平的，反之也是同樣的道理。貝里斯想要知道他從外面照過來的光最多能被鏡子反射幾次。
輸入
第一行是兩個正整數n
nn和m
mm，表示矩陣的大小。
接下裡n
nn行，每行m
mm個字元，表示矩陣內鏡子放置的情況。字元是』/』
』/』』/
』 或者』\』。
輸出
輸出乙個整數，表示從外面照射進來的一束光最多能在矩陣內被反射的次數，如果會被反射無限次，就輸出−1-1
−1。樣例輸入
3 3/\
\\//
樣例輸出
3資料範圍限制
1<=n,m<=1000。
提示
貝里斯的光如果從中間列的上方照射的話，將被反射3次。
解題思路
可以直接暴力模擬————把所有情況列舉一次（具體看程式），然後兩個迴圈過。。
順便提醒一下，是沒有無限的情況的。。
**
#include
#include
#include
#include
#include
#include
#include
using namespace std;
char c[
1001][
1001];
int ans,maxn,n,m,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)
;}
反射（紀中模擬賽 普及）
農夫約翰把他的很多鏡子遺落在房子外面，他的奶牛們對這些鏡子很好奇，於是奶牛們把這些鏡子偷了！奶牛們把鏡子放在了乙個n m的矩陣中，在每個小方格中，他們將鏡子按正對角線或者反對角線的方式放置，也就是說鏡子的放置形狀要麼是 要麼是 某一天晚上，奶牛貝里斯拿著乙個手電筒站在矩陣的外面，他開啟手電筒按水平或...
2019紀中培訓
2019.01.22 noip普及組 模擬賽c組 在紀中的第一套題 為什麼是xp？我好水四道題三道dp 2019.01.23 noip普及組 模擬賽c組 換到了科學樓，有windows 7真好 有點強大 比賽結束之後，沒有乙個人把第三道題a了 聽到巨佬講規律，心裡懵逼的一批 晚上還有北大老師講課 2...
2016 6 11紀中模擬賽
題目 t1 赤裸裸的水題，直接高精度就行了。t2 這題本應放到3或4題上，可老師應該是故意放到這裡的吧 考試時我先想到的是貪心，隨後我又證明了我那種貪心是不可取的，可是我想都沒想下去，就認為這道題是dfs 記憶化了。所以，我就開始打記憶化了，可是題目的條件是100000 100000的，但如果開這麼...