1270: [蓝桥杯2015决赛]完美正方形
如果一些边长互不相同的正方形,可以恰好拼出一个更大的正方形,则称其为完美正方形。
历史上,人们花了很久才找到了若干完美正方形。
比如:如下边长的22个正方形
2 3 4 6 7 8 12 13 14 15 16 17 18 21 22 23 24 26 27 28 50 60
如下图那样组合,就是一种解法。此时,
紧贴上边沿的是:60 50
紧贴下边沿的是:26 28 17 21 18
22阶完美正方形一共有8种。下面的组合是另一种:
2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61
如果告诉你该方案紧贴着上边沿的是从左到右依次为:47 46 61
你能计算出紧贴着下边沿的是哪几个正方形吗?
2 5 9 11 16 17 19 21 22 24 26 30 31 33 35 36 41 46 47 50 52 61
如果告诉你该方案紧贴着上边沿的是从左到右依次为:47 46 61
你能计算出紧贴着下边沿的是哪几个正方形吗?
输出
请提交紧贴着下边沿的正方形的边长,从左到右,用空格分开。
来源/分类
![](https://images.cnblogs.com/OutliningIndicators/ContractedBlock.gif)
#include <bits/stdc++.h> using namespace std; //const int EDGE = 154; //int num[19] = {2, 5, 9, 11, 16, 17, 19, 21, 22, 24, 26, 30, 31, 33, 35, 36, 41, 50, 52}; //int vis[20]; //int mp[EDGE][EDGE]; // //void fillUp(int x, int y, int length, int fillNumber){ // for(int i = x; i < x + length; i++) // for(int j = y; j < y + length; j++) // mp[i][j] = fillNumber; //} //bool isFull(){ // for(int i = 0; i < EDGE; i++) // for(int j = 0; j < EDGE; j++) // if(!mp[i][j]) // return false; // return true; //} //bool judge(int x, int y, int length){ // if(x + length > EDGE || y + length > EDGE) // return false; // for(int i = x; i < x + length; i++) // for(int j = y; j < y + length; j++) // if(mp[i][j]) // return false; // return true; //} //bool dfs(int x, int y){ // if(isFull()) // return true; // if(x > EDGE || y > EDGE) // return false; // bool flag = false; // int newX, newY; // for(int i = 0; i < EDGE; i++){ // for(int j = 0; j < EDGE; j++) // if(!mp[i][j]){ // newX = i, newY = j; // flag = true; // break; // } // if(flag) // break; // } // for(int i = 0; i < 19; i++){ // if(judge(newX, newY, num[i])){ // if(!vis[i]){ // fillUp(newX, newY, num[i], num[i]); // vis[i] = true; // if(dfs(newX, newY + num[i])) // return true; // fillUp(newX, newY, num[i], 0); // vis[i] = false; // } // }else // break; // } // return false; //} int main(){ // fillUp(0, 0, 47, 47); // fillUp(0, 47, 46, 46); // fillUp(0, 93, 61, 61); // dfs(0, 0); // for(int j = 0; j < EDGE; j++) // cout << mp[153][j] << " "; cout << 50 << " " << 33 << " " << 30 << " " << 41; return 0; }