![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM
红狼大大
这个作者很懒,什么都没留下…
展开
-
南阳理工oj题目练习--喷水装置(一)
描述 现有一块草坪,长为20米,宽为2米,要在横中心线上放置半径为Ri的喷水装置,每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润,这有充足的喷水装置i(1<i<600)个,并且一定能把草坪全部湿润,你要做的是:选择尽量少的喷水装置,把整个草坪的全部湿润。 输入, 第一行m表示有m组测试数据 每一组测试数据的第一行有一个整数数n,n表示共有n个...原创 2018-09-26 20:51:52 · 327 阅读 · 0 评论 -
南阳理工oj--街区最短路径问题(c++版)
描述 一个街区有很多住户,街区的街道只能为东西、南北两种方向。 住户只可以沿着街道行走。 各个街道之间的间隔相等。 用(x,y)来表示住户坐在的街区。 例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。 现在要建一个邮局,使得各个住户到邮局的距离之和最少。 求现在这个邮局应该建在那个地方使得所有住户距离之和最小; 输入, 第一行一个整数n<20,表示有n组测试...原创 2018-09-26 21:32:43 · 431 阅读 · 0 评论 -
acm试题:括号匹配问题以及strlen()函数的使用
acm试题:括号匹配问题以及strlen()函数的使用 描述 现在,有一行括号序列,请你检查这行括号是否配对。 输入 第一行输入一个数N(0<N<=100),表示有N组测试数据。后面的N行输入多组输入数据,每组输入数据都是一个字符串S(S的长度小于10000,且S不是空串),测试数据组数少于5组。数据保证S中只含有"[", “]”, “(”, “)” 四种字符 样例输入 3 [(]) ...原创 2018-09-21 17:11:17 · 358 阅读 · 0 评论 -
NYOJ-3 多边形重心问题
题目描述: 在某个多边形上,取n个点,这n个点顺序给出,按照给出顺序将相邻的点用直线连接, (第一个和最后一个连接),所有线段不和其他线段相交,但是可以重合,可得到一个多边形或一条线段或一个多边形和一个线段的连接后的图形; 如果是一条线段,我们定义面积为0,重心坐标为(0,0).现在求给出的点集组成的图形的面积和重心横纵坐标的和; 输入, 第一行有一个整数0<n<11,表示有n组数据;...原创 2018-09-22 20:48:03 · 347 阅读 · 0 评论 -
南阳理工oj题目练习---ASCII码排序
描述: 输入三个字符(可以重复)后,按各字符的ASCII码从小到大的顺序输出这三个字符。 输入, 第一行输入一个数N,表示有N组测试数据。后面的N行输入多组数据,每组输入数据都是占一行,有三个字符组成,之间无空格。 输出, 对于每组输入数据,输出一行,字符中间用一个空格分开。 代码: #include <stdio.h> int main() { char a,b,c,t; ...原创 2018-09-26 20:01:18 · 580 阅读 · 0 评论 -
NYOJ 一种排序
描述: 现在有很多长方形,每一个长方形都有一个编号,这个编号可以重复;还知道这个长方形的宽和长,编号、长、宽都是整数;现在要求按照一下方式排序(默认排序规则都是从小到大); 1.按照编号从小到大排序 2.对于编号相等的长方形,按照长方形的长排序; 3.如果编号和长都相同,按照长方形的宽排序; 4.如果编号、长、宽都相同,就只保留一个长方形用于排序,删除多余的长方形;最后排好序按照指定格式显示...原创 2018-09-28 20:29:21 · 170 阅读 · 0 评论