習題7-6：重疊的正方形
題目大意：問能不能用不超過6張2x2的方紙在4x4的方格中擺出給定的圖形？
題目分析：暴力列舉出p(9,6)種(最壞情況)方案即可。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
typedef
long
long ll;
const
int maxn = 1e6 + 10;
const
double eps = 1e-6;
const
int inf = 1
<< 30;
const
int dir[4][2] = ;
int t, n, m;
bool v[10];
char map[10][20], p[10][20];
void init()
bool input()
return
true;
}bool judge()
bool dfs(int step)
return
false;
}int main()
洛谷習題 最大正方形
最近學oi有點過火，今早上愣是沒睡醒，上午的自習就沒有了！不過還是很開心，連a三道dp水題。這個題的話，思路比較清晰。我們想知道有沒有邊長為l的正方形，肯定要先知道有沒有邊長為l 1的正方形。我們列舉乙個正方形的左上角，然後搬著乙個邊長為l 1的正方形在四個角上跑，如果這四個角上的小正方形全是1，那...
最大的正方形
最大的正方形 描述 給你乙個n m的矩陣，每個位置的值是0或1，求乙個面積最大的子矩陣，這個矩陣必須是乙個正方形，且裡面只能由1構成，輸出最大的正方形邊長 執行時間限制 2 sec 記憶體限制 無限制 輸入 第一行輸入兩個整數n，m，之後n行，每行m個數字，為矩陣第i行第j列的值，只可能是0或者1 ...
理想的正方形
有乙個a x b的整數組成的矩陣，現請你從中找出乙個n x n的正方形區域，使得該區域所有數中的最大值和最小值的差最小。第一行為三個整數，分別表示a,b,n的值 第二行至第a 1行每行為b個非負整數，表示矩陣中相應位置上的數。輸出僅乙個整數，為axb矩陣中所有nxn正方形區域中的最大整數和最小整數的...