积木游戏 (Standard IO)

题意/Description:

在一个N*N的区域玩积木游戏，每个单元格正好跟积木的底面相等，每个单元格里放有若干个积木，Alice想重新摆放积木，使得每个单元格最多只能放一个积木，并且所有积木正好形成一个矩形。
　　把一个积木从一个位置移到另一个位置称为一次操作。
　　给出初始状态，编程计算最少需要多少次操作才能达到上述要求。

读入/Input：

第一行包含两个整数N和M(1<=N<=100，1<=M<=N^2)，表示区域大小以及积木的数量。
　　接下来M行，每行包含两个整数R和C(1<=R,C<=N)，表示每个积木放置的位置。

输出/Output：

输出最少操作次数。输入保证有解。

题解/solution：

首先要使着成为一个矩形且移动次数最小，那么这个矩形里的积木必须尽量多。然后LZH想起了N年前的打砖块，发现这和这道题几乎一样。于是开心打码，AC。至于怎么打，见程序。

代码/Code：

vara:array [0..101,0..101] of longint;n,m,ans:longint;procedure init;
vari,j,x,y:longint;
beginreadln(n,m);for i:=1 to m dobeginreadln(x,y);a[x,y]:=1;end;for i:=1 to n dofor j:=1 to n doa[i,j]:=a[i,j]+a[i-1,j]+a[i,j-1]-a[i-1,j-1];
end;function maxx(o,p:longint):longint;
beginif o>p then exit(o);exit(p);
end;procedure main;
vari,j,k,t,max:longint;
beginans:=0;for i:=1 to n doif m mod i=0 thenbegint:=m div i;max:=0;for j:=i to n dofor k:=t to n domax:=maxx(a[j,k]-a[j-i,k]-a[j,k-t]+a[j-i,k-t],max);ans:=maxx(ans,max);end;writeln(m-ans);
end;begininit;main;
end.

积木游戏 (Standard IO)相关推荐

JZOJ_1322. 硬币游戏 (Standard IO)
Description FJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏.一开始有N(5<=N<=2,000)个硬币堆成一叠,从上往下数第i个硬币有一个整数值C_i(1<=C ...
3896. 【NOIP2014模拟10.26】战争游戏 (Standard IO)
Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits Description Input Output Sample Inpu ...
c语言幼儿园积木游戏,幼儿园《积木游戏》课件【三篇】
[导语]课件制作本身就是作者综合素养的一种体现,它显现出制作者对教育.教学.教材改革方向的把握,对课堂教学的理解,对现代教育技术的领悟.因此教师在设计课件时一定要吃透教学内容,设计出符合教学的方案用于 ...
计算机积木游戏,乐高积木模拟器
乐高积木模拟器是一款非常好玩的休闲小游戏,超好玩的拼积木游戏玩法,玩家需要将一个个积分方块拼接在一起,看似简单的玩法实则充满着挑战性,非常考验玩家的耐心.充分发挥自己的想象力,在这个游戏世界中玩耍,加 ...
vijos 1464 积木游戏 DP
描述积木游戏 SERCOI 最近设计了一种积木游戏.每个游戏者有N块编号依次为1 ,2,-,N的长方体积木.对于每块积木,它的三条不同的边分别称为"a边"."b边&q ...
4246. 【五校联考6day2】san (Standard IO)
4246. [五校联考6day2]san (Standard IO) Time Limits: 1000 ms Memory Limits: 262144 KB Detailed Limits D ...
[NOI 1997] 积木游戏（dp）
·题目描述一种积木游戏,游戏者有N块编号依次为1,2,-,N的长方体积木.第I块积木通过同一顶点三条边的长度分别为ai,bi,ci(i=1,2,-,N),如图1所示: 游戏规则如下: 1 从N块积木 ...
#bzoj2240#积木游戏（DP？贪心？）
2240: 积木游戏时间限制: 1 Sec 内存限制: 128 MB 题目描述小时候我们都喜欢玩积木.这里的积木都是单位边长的正方体块,多个积木可以堆成一个"高木",&quo ...
华为机试真题 Python 实现【相同数字的积木游戏】【2022.11 Q4 新题】
目录题目思路考点 Code 题目题目描述小华和小薇一起通过玩积木游戏学习数学. 他们有很多积木,每个积木块上都有一个数字,积木块上的数字可能相同. 小华随机拿一些积木挨着排成一排,请小薇找到 ...

积木游戏 (Standard IO)

积木游戏 (Standard IO)相关推荐

最新文章

热门文章