文件名称:squares
-
所属分类:
- 标签属性:
- 上传时间:2014-06-02
-
文件大小:202.17kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
【问题描述】
将一个矩形划分成N*M个格子,每个格子有被占用和未被占用两种情况,将一个边长为i的正方形放入矩形中,要求正方形区域中不包含被占用的格子,问共有多少种合适的放置方案。
【输入形式】
输入文件为当前目录下的squares.in。
该文件第一行是一个整数i (1<i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。
【输出形式】
输出文件为当前目录下的squares.out。
该文件只有一个整数输出,表示边长为i的正方形在矩形中合适的放置方案数。
-[Descr iption of the problem will be a rectangle divided into the N* M grid, each grid has been occupied and unoccupied both cases, a square of side length i into the rectangle, the area required is not included in the square occupied plaid, ask how many there were proper placement program. [Form] input input file is in the current directory squares.in. The first line of the file is an integer i (1 <i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。
【输出形式】
输出文件为当前目录下的squares.out。
该文件只有一个整数输出,表示边长为i的正方形在矩形中合适的放置方案数。
将一个矩形划分成N*M个格子,每个格子有被占用和未被占用两种情况,将一个边长为i的正方形放入矩形中,要求正方形区域中不包含被占用的格子,问共有多少种合适的放置方案。
【输入形式】
输入文件为当前目录下的squares.in。
该文件第一行是一个整数i (1<i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。
【输出形式】
输出文件为当前目录下的squares.out。
该文件只有一个整数输出,表示边长为i的正方形在矩形中合适的放置方案数。
-[Descr iption of the problem will be a rectangle divided into the N* M grid, each grid has been occupied and unoccupied both cases, a square of side length i into the rectangle, the area required is not included in the square occupied plaid, ask how many there were proper placement program. [Form] input input file is in the current directory squares.in. The first line of the file is an integer i (1 <i<=min(M,N)),表示正方形的边长。之后有N(1<=N <=2000)行,每行有M(1<=M<=2000)个0或1(1表示该格未被占用,0表示该格被占用)。输入以EOF结束。
【输出形式】
输出文件为当前目录下的squares.out。
该文件只有一个整数输出,表示边长为i的正方形在矩形中合适的放置方案数。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
squares/
squares/Debug/
squares/Debug/squares.exe
squares/Debug/squares.ilk
squares/Debug/squares.obj
squares/Debug/squares.pch
squares/Debug/squares.pdb
squares/Debug/vc60.idb
squares/Debug/vc60.pdb
squares/feeling.txt
squares/squares.c
squares/squares.dsp
squares/squares.dsw
squares/squares.in
squares/squares.ncb
squares/squares.opt
squares/squares.out
squares/squares.plg
squares/Debug/
squares/Debug/squares.exe
squares/Debug/squares.ilk
squares/Debug/squares.obj
squares/Debug/squares.pch
squares/Debug/squares.pdb
squares/Debug/vc60.idb
squares/Debug/vc60.pdb
squares/feeling.txt
squares/squares.c
squares/squares.dsp
squares/squares.dsw
squares/squares.in
squares/squares.ncb
squares/squares.opt
squares/squares.out
squares/squares.plg
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.