摘要：
Round 1C 2010的最后一题。C轮果然还是有些难度的，虽然我觉得第一题比较简单。这题是给定一大块板子，上面有黑块和白块，跟Chess Board上面的方格类似。要求将上面存在的Chess Board剪下来，从大到小。直接的方法，size从最大到最小，扫描整个板子，选取size大小的块进行匹配，如果满足，那么将这一块剪下来。存在的几个问题，1. 数据的读取给定的是16进制数据，每一位表示一个块，0和1表示是黑块还是白块。需要将其转化为一位一位的形式。这里采用的方法是bin(ord(s)-ord("A")+10)，先把A～F转化成数字，然后转化成二进制数，再把二进制数的 阅读全文
摘要：
Round 1C 2010，C轮的测试题了。本以为难度会加大，不过第一题还是比较简单的。Rope Intranet，统计绳子的交点个数。算法很直接，遍历所有的绳子，累计它与剩下的绳子的交点的个数。代码如下：#!/usr/bin/python#encoding:UTF-8#Filename:RopeIntranet.pyimport sysdef compareWire(a,b): if (a[0]<b[0] and a[1]>b[1]) or (a[0]>b[0] and a[1]<b[1]): return 1 else: return 0inname... 阅读全文