時間限制: 2 sec 記憶體限制: 64 mb
提交: 1431 解決: 102
[提交][狀態][討論版]「叮鈴鈴」上課了,同學們都及時到了教室坐到了座位上,教室裡有n行m列的座位而且剛好坐滿。既然是上課,那老師叫學生回答問題就是再正常不過的事了,同樣地,教室裡也就有愛學習和不愛學習的學生了,愛學習的學生對老師提的問題都知道,而不愛學習的學生卻恰好相反,對老師提的問題都不知道。愛學習的同學對別人的求助都會熱情地伸以援手。
小w也在這個教室上課,但是這個時候小w卻很緊張,為什麼呢,因為小w就是個不愛學習的學生,對老師提的問題乙個都不知道,而且這個任課老師每節課上都點名,且每次點名都是隨機的。本來如果點到他他也會想盡辦法求助前後左右直接相鄰的同學(遠了就無能為力了啊),問題就是,他前後左右都是不愛學習的同學, 所以這個時候他特別地緊張,擔心下乙個點到的就是自己。
同樣,其他不愛學習的同學如果被點到也只能求助前後左右直接相鄰的同學,要是相鄰同學都不愛學習,那也會和小w一樣緊張了。當然愛學習的同學肯定就不緊張啦。所以小w想知道,這節課有多少個和自己一樣也在緊張的同學(當然小w自己也在緊張咯)。
輸入包括多組資料(組數不超過50)。每組資料格式如下:
第一行兩個正整數n和m,n * m <= 1000000。
接著是n行m列個數,只包含0和1,0代表該位置的學生不愛學習,1代表該位置的學生愛學習。
對於每組資料,輸出乙個數,代表這節課上緊張的學生人數,保證答案大於零。
2 30 0 0
0 0 0
3 41 0 1 1
0 0 0 1
1 0 1 1
61開始傻傻的寫了二維陣列,然後鐵定的t了。最後用一維陣列模擬二維陣列過的。
#include int movei[4][2]= ;view codeintn,m;
int s[1000100
];int boss(int x,int
y)int
main()}}
}for(int i=0;i)
printf(
"%d\n
",n*m-sum);
}return0;
}
人為什麼天生不愛學習?
每個人都有著不同性格,不一樣的愛好。比如說安靜,穩當的人學習時候注意力非常集中。性格急躁,沒耐心人學習時候很難專心致志。大多數人在兩種極端之間浮動,沒有人是絕對的。我們不能說,急躁或者很安靜的性格就是種缺點,性格沒有好壞,只有更適合做什麼。比如說浮躁的人思維活躍.愛學習的人不一定是好的性格,不愛學習...
小W的數字
如果設step n 表示n減到0的最小操作次數,顯然step有單調性。我們設f mx,n 表示把n減到0的最小操作次數,mx表示的是比n最高位還高的那些位的最大值。現在我們可以固定最高位,把剩餘位減到0,也就是遞迴計算,返回二元組 cost,dp 表示操作次數為cost,最終還可以額外減掉乙個dp。...
精明的程式設計師 愛學習
先說說我的大學經歷吧 一二年級打基礎,三年級開始做了第乙個大專案,四年級就實習了。要說哪個階段收穫多,什麼時間進步少,其實感覺每個階段收穫都很多。上學的期間一定要把基礎打紮實,有很多知識看似眼前沒有什麼實際用處,其實不然。剛上大學的時候,覺得所有必修課裡,數學最難,於是下定決心把數學搞好。整整一年的...