第一题:
maoge的硬币V2
【题目描述】
maoge的桌子上有10枚硬币,有些正面朝上,有些反面朝上。现在maoge想请你帮他把这些硬币都变成同一面朝上,但是你每次能且只能翻9个硬币,请你求出最少翻转次数。
【数据格式】
输入一行,四个数字0/1,表示每个硬币的初始状态。
输出一个数,表示答案。
样例输入:
1 0 1 1 1 1 1 1 1 1
样例输出:
1
第二题:
随风而动V2
【题目描述】
maoge被困在了一个二维坐标平面上。x轴正方向为东,y轴正方向为北。
给出起点和终点的坐标。接下来10个时刻的风向(东南西北),每次可以选择顺风偏移1个单位或者停在原地。求到达终点的最少时间。如果无法偏移至终点,输出“-1”。
【数据格式】
输入第一行四个数x1,y1,x2,y2,表示起点和终点(0<=x1,x2<=10,0<=y1,y2<=10)。
10个字符,用空格隔开,表示接下来10个时刻的风向(E表示东,S表示南,W表示西,N表示北)。
输出一个数,最小时间,或者-1。
样例输入:
0 0 4 6
E E E E N N N N N N
样例输出:
10