【NOIP1997】【Luogu1548】棋盤問題（枚舉正方形個數(shù)）

給定一個N*M的棋盤

求子正方形和長方形個數(shù)

n,m<100

乍一看毫無思路

看了題解基本都是找規(guī)律推公式（不過如果是考場的話我覺得我應該做不到吧QwQ，平時嘛，，就更做不到了。。

數(shù)據(jù)范圍才100，一副愛咋搞咋搞的樣子（暴力枚舉）

——

怎樣確定一個長方形？兩個頂點唄。。。

那就枚舉兩個頂點，四場循環(huán)，復雜度 O(n2m2) O ( n 2 m 2 ) 。

#include using namespace std; int main(){ int n, m; cin>>n>>m; int zheng = 0, chang = 0; //兩個頂點確定一個長(正)方形,坐標從0開始枚舉啊 for(int i = 0; i <= n; i++){//左上角(i,j) for(int j = 0; j <= m; j++){ for(int k = i+1; k <= n; k++){//右下角(k,l) for(int l = j+1; l <= m; l++){ if(k-i == l-j)zheng++; else chang++; } } } } cout<

版權聲明：本文內容由網(wǎng)絡用戶投稿，版權歸原作者所有，本站不擁有其著作權，亦不承擔相應法律責任。如果您發(fā)現(xiàn)本站中有涉嫌抄襲或描述失實的內容，請聯(lián)系我們jiasou666@gmail.com 處理，核實后本網(wǎng)站將在24小時內刪除侵權內容。