交表……

我来抛块砖

有点像几何问题。。。我觉得搜索就能搞定

先考虑平均分成4块的情况，如果分割出的砖边长不为整数，就扩大左上角的砖(边长设为a)的面积，直到剩余部分能够分割X（X为整数）块边长为n-a的砖为止。最后M=X+1。

没写程序验证。


PS：顺便给大家个建议，以后帖代码之前最好先帖出自己的算法描述（流程图、自然语言等），这样可以极大的方便读者理解你的代码，而且写算法描述也能使自己思路清晰。

我想问题可以这么做
N*N=N的最大因子的平方乘以M
M：=.........
在我的BLOG里有源程序，http://hi.baidu.com/649786031/blog

游侠UFO得很有道理！！

shisutianxia的……他没有说每块砖大小相同，这样做不保证是最优解

-------------------------------------
-------------------------------------
啊！！！！！！！！！

纠正一个错误.  N=3时,m=6

我找了一下，有人给出如下算法
program quadrel;
{$APPTYPE CONSOLE}        { 如果用turbo pascal的话将这行去掉 }
const
  MAX_N = 100;            { 这是n的允许最大值 }

var
  f: array [ 1..MAX_N, 1..MAX_N ] of integer;    { 用来存储f(x,y)的值 }
  n: integer;

function min(a,b:integer): integer;              { 取两个数的较小值 }
begin
  if (a < b)
    then min := a
    else min := b;
end;

function CalF(x, y: integer) : integer;           { 利用公式3计算f(x,y) }
var
  k,res:integer;
begin
  if ( ( x = y )and( x < n ) )
    then res := 1
  else
    begin
      res := maxint;
      for k:=(x div 2) to x-1 do
        begin
          res := min( res, f[k,y]+f[x-k,y]);
        end;
    end;
  CalF := res;
end;

procedure work;
var
  x,y:integer;
begin
  for x:=1 to n do                { 循环地计算f(x,y) }
    for y:=1 to x do
      begin
        f[x,y] := CalF(x,y);
        f[y,x] := f[x,y];
      end;
end;


begin
  for n:=2 to MAX_N do        { 从n=2计算到n=MAX_N }
    begin
      work;
      writeln(n:5,f[n,n]:5);
    end;
    readln;
end.
在百度搜索的，看起来有一点道理，不过还是可优化，对N*N正方形求解可以转化对边长为N的最小因子的正方形求解，你们认为呢？？？？？？？？

这里有没什么规律．Ｎ＝２．Ｍ＝４，Ｎ＝３．Ｍ＝６，Ｎ＝５，Ｍ＝９．．．．．
　我找了好久，看能不能表达出来，哎，好象没规律．[em18][em18][em18][em18]

正解公布了

好像就是我说的那个思路。。