“英特尔杯”全国计算机多核程序设计大赛复赛试题--第二题
2007-06-04 23:00
525 查看
问题描述:
对于给定的矩形R1,R2...Rn,试图将它们放到一个大的矩形区域A中,任意两矩形Ri,Rj不得有重叠,求满足条件的矩形区域A的最小面积。放置过程中允许对矩形进行旋转。
命令行:
> answer2 data2.dat
输入文件格式:
data2.dat的第一行表示矩形的个数,从第二行起的每一行都有两个数字,由空格隔开,分别表示一个矩形的长和宽。示例:
3
5 2
3 2
1 1
输出结果:
打印满足条件的最小矩形区域A的面积。示例:
18
程序框架:
#include<stdio.h>
#include<malloc.h>
int main(int argc, char* argv[])
{
int num, i, area, *rec; // rec[0],rec[1]为矩形1的长和宽,以此类推。
/***************INPUT***************************/
FILE *fp = fopen(argv[1], "rt");
fscanf(fp, "%d/n",&num);
rec = (int*)malloc(sizeof(int)*2*num);
for(i=0;i<num;i++)
fscanf(fp, "%d %d/n”,rec+2*i, rec+2*i+1);
fclose(fp);
/************************************************/
/*在这里处理数据*/
/****************OUTPUT**************************/
printf("area = %d/n", area);
free(rec)
}
这个题目暂时还没有想法
对于给定的矩形R1,R2...Rn,试图将它们放到一个大的矩形区域A中,任意两矩形Ri,Rj不得有重叠,求满足条件的矩形区域A的最小面积。放置过程中允许对矩形进行旋转。
命令行:
> answer2 data2.dat
输入文件格式:
data2.dat的第一行表示矩形的个数,从第二行起的每一行都有两个数字,由空格隔开,分别表示一个矩形的长和宽。示例:
3
5 2
3 2
1 1
输出结果:
打印满足条件的最小矩形区域A的面积。示例:
18
程序框架:
#include<stdio.h>
#include<malloc.h>
int main(int argc, char* argv[])
{
int num, i, area, *rec; // rec[0],rec[1]为矩形1的长和宽,以此类推。
/***************INPUT***************************/
FILE *fp = fopen(argv[1], "rt");
fscanf(fp, "%d/n",&num);
rec = (int*)malloc(sizeof(int)*2*num);
for(i=0;i<num;i++)
fscanf(fp, "%d %d/n”,rec+2*i, rec+2*i+1);
fclose(fp);
/************************************************/
/*在这里处理数据*/
/****************OUTPUT**************************/
printf("area = %d/n", area);
free(rec)
}
这个题目暂时还没有想法
相关文章推荐
- “英特尔杯”全国计算机多核程序设计大赛复赛试题-第三题
- “英特尔杯”全国计算机多核程序设计大赛复赛试题-第一题
- “英特尔杯”全国计算机多核程序设计大赛复赛
- 第三届全国ITAT教育工程就业技能大赛复赛试题 Java程序设计(A卷)答案
- 信息工程学院技能大赛 计算机程序设计(Java)大赛试题
- 第三届全国ITAT教育工程就业技能大赛复赛试题 Java程序设计(B卷)答案
- 信息工程学院技能大赛 计算机程序设计(Java)大赛试题
- 第五届全国职工技能大赛-计算机程序设计员决赛总结
- 全国2007年4月高等教育自学考试计算机基础与程序设计试题
- 第五届全国ITAT教育工程就业技能大赛复赛试题 Java程序设计(A卷)答案
- 信息工程学院技能大赛 计算机程序设计(Java)大赛试题
- 全国2006年7月高等教育自学考试计算机基础与程序设计试题
- 当全国计算机仿真大赛遇上大学生程序设计竞赛
- 第五届全国ITAT教育工程就业技能大赛复赛试题 Java程序设计(B卷)答案
- 第六届全国ITAT教育工程就业技能大赛复赛试题 Java程序设计(B卷)答案
- 第四届全国职工职业技能大赛维修电工、计算机程序设计员决赛在成都市举行
- 百度之星2009程序设计大赛 晋级赛(复赛)试题
- 湖南省第六届 中信软件教育杯 大学生程序设计大赛试题 第二题 弟弟的作业
- 全国2003年4月高等教育自学考试计算机基础与程序设计试题
- 2017"百度之星"程序设计大赛 - 复赛(1001,1003,1005)