随笔分类 - 学习ing
摘要:这是一道竞赛的题目,如下:在编写图形界面软件的时候,经常会遇到处理两个矩形的关系。如图【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...
阅读全文
摘要:今天有同学拿一段代码给我看,问我这段代码会编译生成几个类文件: 1 public class OuterClass { 2 3 public static void main(String[] args) { 4 5 new InnerClass().said(); 6 7 } 8 9 10 11 private static class InnerClass {12 13 public void said() {14 15 System.out.println("Hello");16 17 ...
阅读全文