当前位置: 首页 > news >正文

个人做网站设计成年学校培训班

个人做网站设计,成年学校培训班,智林东莞网站建设公司,网易官网建立个人网站题目描述 上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DD 对同学上课时会交头接耳。 同学们在教室中坐…

题目描述

上课的时候总会有一些同学和前后左右的人交头接耳,这是令小学班主任十分头疼的一件事情。不过,班主任小雪发现了一些有趣的现象,当同学们的座次确定下来之后,只有有限的 DD 对同学上课时会交头接耳。

同学们在教室中坐成了 MM 行 NN 列,坐在第 ii 行第 jj 列的同学的位置是 (i,j)(i,j),为了方便同学们进出,在教室中设置了 KK 条横向的通道,LL 条纵向的通道。

于是,聪明的小雪想到了一个办法,或许可以减少上课时学生交头接耳的问题:她打算重新摆放桌椅,改变同学们桌椅间通道的位置,因为如果一条通道隔开了 22 个会交头接耳的同学,那么他们就不会交头接耳了。

请你帮忙给小雪编写一个程序,给出最好的通道划分方案。在该方案下,上课时交头接耳的学生的对数最少。

输入格式

第一行,有 55 个用空格隔开的整数,分别是 M,N,K,L,D(2 \le N,M \le 1000,0 \le K<M,0 \le L<N,D \le 2000)M,N,K,L,D(2≤N,M≤1000,0≤K<M,0≤L<N,D≤2000)。

接下来的 DD 行,每行有 44 个用空格隔开的整数。第 ii 行的 44 个整数 X_i,Y_i,P_i,Q_iXi​,Yi​,Pi​,Qi​,表示坐在位置 (X_i,Y_i)(Xi​,Yi​) 与 (P_i,Q_i)(Pi​,Qi​) 的两个同学会交头接耳(输入保证他们前后相邻或者左右相邻)。

输入数据保证最优方案的唯一性。

输出格式

共两行。 第一行包含 KK 个整数 a_1,a_2,\ldots,a_Ka1​,a2​,…,aK​,表示第 a_1a1​ 行和 a_1+1a1​+1 行之间、第 a_2a2​ 行和 a_2+1a2​+1 行之间、…、第 a_KaK​ 行和第 a_K+1aK​+1 行之间要开辟通道,其中 a_i< a_{i+1}ai​<ai+1​,每两个整数之间用空格隔开(行尾没有空格)。

第二行包含 LL 个整数 b_1,b_2,\ldots,b_Lb1​,b2​,…,bL​,表示第 b_1b1​ 列和 b_1+1b1​+1 列之间、第 b_2b2​ 列和 b_2+1b2​+1 列之间、…、第 b_LbL​ 列和第 b_L+1bL​+1 列之间要开辟通道,其中b_i< b_{i+1}bi​<bi+1​,每两个整数之间用空格隔开(列尾没有空格)。

输入数据 1

4 5 1 2 3
4 2 4 3
2 3 3 3
2 5 2 4

Copy

输出数据 1

2
2 4

Copy

提示

上图中用符号*、※、+标出了 33 对会交头接耳的学生的位置,图中 33 条粗线的位置表示通道,图示的通道划分方案是唯一的最佳方案。

NOIP 2008 普及组 第二题

代码:

#include <stdio.h>
#include <stdlib.h>int min(int a, int b);int main()
{int m = 0, n = 0, k = 0, l = 0, d = 0;int x[1010] = {0}, y[1010] = {0};int col[1010] = {0}, row[1010] = {0};scanf("%d%d%d%d%d", &m, &n, &k, &l, &d);for (int i = 1; i <= d; i++){int x1, y1, x2, y2;scanf("%d%d%d%d", &x1, &y1, &x2, &y2);if (x1 != x2)         //判断x是否相等{                     //不等时一定存在y有相同//取最小加一最大减一y[min(x1, x2)]++; //价值}else{ //等于x[min(y1, y2)]++;}}for (int i = 1; i <= k; i++){
//对y进行价值排序int max = -1;int index = 0;for (int j = 1; j < m; j++){if (y[j] > max){max = y[j];index = j;}}y[index] = 0;col[index]++;}for (int i = 1; i <= l; i++){//对y进行价值排序int max = -1;int index = 0;for (int j = 1; j < n; j++){if (x[j] > max){max = x[j];index = j;}}x[index] = 0;row[index]++;}for (int i = 0; i < 1010; i++){if (col[i])//遍历x{printf("%d ", i);}}printf("\n");for (int i = 0; i< 1010;i++){if (row[i]){printf("%d ", i);}}return 0; 
}int min(int a, int b)
{return a < b ? a : b;
}

 

http://www.khdw.cn/news/25586.html

相关文章:

  • wordpress 表单 验证码长沙网站seo优化公司
  • 做网站的公司合肥百度知道app官方下载
  • 谢岗仿做网站云搜索神器
  • 德国和俄罗斯和做视频网站厦门谷歌seo公司有哪些
  • 特色专业建设展示网站四川游戏seo整站优化
  • 网站建设的步骤教程视频教程地推团队如何收费
  • 优化网站seo策略长春网站建设推广
  • idc网站是用什么语言做的搭建一个app平台需要多少钱
  • 中国建设银行官方网站首页2023年火爆的新闻
  • wordpress主题包东莞seo管理
  • 湖北seo网站设计百度搜索热度指数
  • 网页搜索栏隐藏了昆明seo建站
  • 网站建设华为推广网络广告
  • 仿租号网站源码网站开发自己如何制作一个网页
  • 企业网站建设过程建站系统源码
  • 荔湾网站制作太原seo外包平台
  • 池州网站制作公司今天特大军事新闻
  • 建什么网站赚钱seo收录排名
  • 武汉网站推广设计网络营销推广方式案例
  • 企业网站托管哪家好百度客服中心电话
  • 三都网站建设服装营销方式和手段
  • 怎么在网站上做seo网站的优化
  • 有没有做网站的公司nba最新资讯
  • 做百科需要用什么网站做参考网页搭建
  • 先做网站主页还是先上架宝贝自动收录网
  • 在哪里可以建设网站推广引流的10个渠道
  • 访问不到自己做的网站东莞最新消息今天
  • 做外贸的j交易网站百度经验官网入口
  • 做网站前提需要什么郑州做网站推广电话
  • 网站建设字图seo如何优化网站步骤