祖國(guó)西北部有一片大片荒地，其中零星的分布著一些湖泊，保護(hù)區(qū)，礦區(qū).整體上常年光照良好，但是也有一些地區(qū)光照不太好。某電力公司希望在這里建設(shè)多個(gè)光伏電站，生產(chǎn)清潔能源對(duì)每平方公里的土地進(jìn)行了發(fā)電評(píng)估，其中不能建設(shè)的區(qū)域發(fā)電量為0kw，可以發(fā)電的區(qū)域根據(jù)光照，地形等給出了每平方公里年發(fā)電量x千瓦。我們希望能夠找到其中集中的矩形區(qū)域建設(shè)電站，能夠獲得良好的收益.

輸入描述

第一行輸入為調(diào)研的地區(qū)長(zhǎng)，寬，以及準(zhǔn)備建設(shè)的電站【長(zhǎng)寬相等，為正方形】的邊長(zhǎng)最低要求的發(fā)電量

之后每行為調(diào)研區(qū)域每平方公里的發(fā)電量

輸出描述

輸出為這樣的區(qū)域有多少個(gè)

示例1：

輸入

2 5 2 6

1 3 4 5 8

2 3 6 7 1

輸出

4

輸入說明

調(diào)研的區(qū)域大小為長(zhǎng)2寬5的矩形，我們要建設(shè)的電站的邊長(zhǎng)為2，建設(shè)電站最低發(fā)電量為6.

輸出說明

長(zhǎng)寬為2的正方形滿足發(fā)電量大于等于6的區(qū)域有4個(gè)

示例2：

輸入

2 5 1 6

1 3 4 5 8

2 3 6 7 1

輸出

3

————————————————

版權(quán)聲明：本文為CSDN博主「MISAYAONE」的原創(chuàng)文章，遵循CC 4.0 BY-SA版權(quán)協(xié)議，轉(zhuǎn)載請(qǐng)附上原文出處鏈接及本聲明。

原文鏈接：https://renjie.blog.csdn.net/article/details/128585232

Java 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128585232

Python實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128585310

C++ 實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/128585299

JavaScript實(shí)現(xiàn)：https://renjie.blog.csdn.net/article/details/129102506

C語(yǔ)言版本持續(xù)更新中