CCF CSP 2014-9

1、相邻数对

# -*- coding:utf-8 -*-
# 输入：整数n
n = int(input())
# 输入：n个整数
nums = list(map(int, input().split()))

ans = 0
for i in range(n):
    for j in range(n):
        if abs(nums[i] - nums[j]) == 1:
            ans += 1

print(int(ans/2))

2、画图

# -*- coding:utf-8 -*-
# 题目要求：输入整数n
N = int(input())
rectangle = []
for i in range(N):
    x1, y1, x2, y2 = list(map(int, input().split()))
    rectangle.append([x1, y1, x2, y2])
# print(rectangle)

gird = []
for i in range(100):
    gird.append([0] * 100)
# print(gird)


for j in range(N):
    for m in range(rectangle[j][0], rectangle[j][2]):
        for n in range(rectangle[j][1], rectangle[j][3]):
            gird[m][n] = 1
# print(gird)
area = 0
for i in range(100):
    for j in range(100):
        if gird[i][j] == 1:
            area += 1
print(area)
# 思路：初始化一个100*100的数组为0，在矩阵范围那个坐标计为1，最后统计以的个数