04 2013 档案
摘要：这是一道竞赛的题目，如下：在编写图形界面软件的时候，经常会遇到处理两个矩形的关系。如图【1.jpg】所示，矩形的交集指的是：两个矩形重叠区的矩形，当然也可能不存在（参看【2.jpg】）。两个矩形的并集指的是：能包含这两个矩形的最小矩形，它一定是存在的。 本题目的要求就是：由用户输入两个矩形的坐标，程序输出它们的交集和并集矩形。矩形坐标的输入格式是输入两个对角点坐标，注意，不保证是哪个对角，也不保证顺序（你可以体会一下，在桌面上拖动鼠标拉矩形，4个方向都可以的）。 输入数据格式：x1,y1,x2,y2x1,y1,x2,y2 数据共两行，每行表示一个矩形。每行是两个点的坐标。...
阅读全文
摘要：整数分割问题是这样的：将一个正整数分割成一系列整数的和。如：5 = 4 + 15 = 3 + 25 = 3 + 1 + 15 = 2 + 2 + 15 = 2 + 1 + 1 + 15 = 1 + 1 + 1 + 1 + 1数字顺序不重要，但不能出现重复，比如5 = 2 + 2 + 1和5 = 2 + 1 + 2就是不能重复出现的。之前想了很多方法，总是存在重复的项。有一个比较“笨”的方法就是用一个HashSet来保存，但总感觉不是很满意。今天上课时，突然想到一个比较满意的方法，用Java实现如下： 1 public class SplitNum { 2 public static v...
阅读全文
