画作

题目描述

墙上，挂着一幅由 n×n 个彩色方格组成的画作。画作的内容可以用一个 n×n 的字符矩阵来表示。

现在想要将这幅画顺时针旋转 90 度后重新悬挂，请你他计算出旋转后的画作是什么样的。

输入格式

第一行，一个整数表示 n

接下来 n 行，每行 n 个字符。

输出格式

输出 n 行，每行 n 个字符，表示顺时针旋转 90 度后的矩阵。

输入样例#1

4
ooxx
xoox
xxxx
xxxx

输出样例#1

xxxo
xxoo
xxox
xxxx

输入样例#2

2
12
34

输出样例#2

31
42

说明提示

1≤n≤1000

C++的`string`类可以直接用`+`运算符拼接。（ ）

A．正确	B．错误

`strlen()`函数功能是计算字符串长度。（ ）

A．正确	B．错误

花坛

题目描述

花坛里有 n 朵花，每朵花的编号为 1,2,…,n。初始时，所有花的高度都是 0。

现在给定一个数列 h={h1,h2,…,hn}，你可以重复进行如下的浇水操作，每次操作：任选一段连续区间 [l,r]，区间内每朵花高度加 1。可以无限重复该操作，使得第 k 朵花的最终高度恰好为 hk（1≤k≤n）。

求完成目标需要的最小操作浇水次数。

输入格式

第一行一个整数，表示花的数量 n

第二行 n 个整数，依次表示每朵花需要达到的目标高度 h1,h2,…,hn

输出格式

输出一个整数，表示达成目标所需的最少浇水操作次数。

输入样例#1

5
3 1 2 3 1

输出样例#1

5

输入样例#2

8
4 23 75 0 23 96 50 100

输出样例#2

221

说明提示

1≤n≤100

0≤hi≤100

所有输入均为整数

递归函数可以没有终止条件，编译器会自动处理。（ ）

A．正确	B．错误