USACO 5.3 Big Barn dp
来源:互联网 发布:乌柏林根空难 知乎 编辑:程序博客网 时间:2024/05/20 05:26
f[i,j]表示以点(i,j)为正方形的右上角(原点在左下角)时最大的正方形边长为多少。
f[i,j]=min(f[i-1,j],f[i,j-1],f[i-1,j-1])+1{(i,j)为空地}。
代码:
{ID: ymwbegi1PROG: bigbrnLANG: PASCAL} var n,m,i,j,x,y,ans:longint; a:array[1..1000,1..1000] of boolean; f:array[0..1000,0..1000] of longint;function min(x,y:longint):longint;begin if x<y then exit(x) else exit(y);end;begin assign(input,'bigbrn.in'); assign(output,'bigbrn.out'); reset(input); rewrite(output); readln(n,m); fillchar(a,sizeof(a),true); for i:=1 to m do begin readln(x,y); a[x,y]:=false; end; for i:=1 to n do for j:=1 to n do if a[i,j] then begin f[i,j]:=min(f[i-1,j],min(f[i,j-1],f[i-1,j-1]))+1; if f[i,j]>ans then ans:=f[i,j]; end; writeln(ans); close(input); close(output);end.
0 0
- USACO 5.3 Big Barn dp
- USACO Section 5.3 Big Barn - DP...
- usaco 5.3 Big Barn(简单DP)
- usaco 5.3.4 Big Barn
- usaco training 5.3.4 Big Barn 题解
- usaco Big Barn
- USACO Big Barn 解题报告
- 【USACO题库】5.3.4 Big Barn巨大的牛棚
- 【USACO题库】5.3.4 Big Barn巨大的牛棚
- hdu 4846 Big Barn【dp】
- Section 5.3 Big Barn
- USACO算法系列——Big Barn
- [usaco]5.4.5 Big Barn题解
- USACO 1997 FALL Big Barn 方形牛棚
- C++&Pascal&Python——【USACO 5.3.4】——Big Barn
- USACO 6.1.2 A Rectangular Barn dp
- Big Barn
- [动态规划]5.3.4 Big Barn
- chomp用法
- mysql表名忽略大小写 未生效
- windows和linux监听端口数据的方法
- RxJava系列之二:RxJava简介
- 【BZOJ2814】tree
- USACO 5.3 Big Barn dp
- UncaughtException处理类,当程序发生Uncaught异常的时候,由该类来接管程序,并记录发送错误报告.
- XCTest 测试实战
- YUM常用命令介绍
- 计算几何
- hdu2846Repository
- Redhat linux 小结
- JAVA反射机制的应用场景
- Android中的坐标系