【题目描述】

有一个环形可以晾衣服的衣架，有若干个夹子组成，它可以晾不同长度的衣服（占用多个夹子），并且每两件衣服中间要有一个空夹子作为空位，下面需要依次晾干几件长度不一的衣服，请你给出某个夹子的使用情况。

【输入格式】

第一行一个数n，表示晾衣架的长度。(n<100000)

接下来有若干条数据，每条数据第一行若干个数（数据保证不会占满n），表示衣服的长度

第二行一个数 i，表示要查询 i 位置的使用情况

【输出格式】

输出第x位置夹子的状态

对于每个数据，输出一个状态占一行，其中使用0表示未使用，1表示有衣服，2表示格子用于隔开衣服。

【样例输入】

复制

50 2 33 2 34 3 25 2 1 50

【样例输出】

复制

2 0

【题目描述】

有一批易感人群住在网格状的宿舍区内，宿舍区为n\*n的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第m天得流感的人数。

【输入描述】

第一行一个数字n，n不超过100，表示有n*n的宿舍房间。

接下来的n行，每行n个字符，’.’表示第一天该房间住着健康的人，’#’表示该房间空着，’@’表示第一天该房间住着得流感的人。

接下来的一行是一个整数m，m不超过100。

【输出描述】

【样例输入】

5  ....#  .#.@.  .#@..  #....  .....  4

【样例输出】

16

对于滑动窗口第二类：窗口大小可变类型 

图解如下，类似双指针算法。

【解题思想】

1. 1、字符串 S 中使用双指针的左右指针技巧，初始化 left = right = 0，把索引的左闭右开区间 [left,right) 称为一个「窗口」。

2. 2、先不断增加 right 指针扩大窗口[left, right)（也就是 right++），直到窗口中的字符串符合要求：包含 T 中所有字符。

3. 3、停止增加 right ，转而不断增加 left 指针缩小窗口[left, right)（也就是 left++），直到窗口中的字符串不再符合要求：不包含 T 中所有字符。

4. 4、同时，每增加 left，都要更新一轮结果。

5. 5、重复 2 & 3 步骤，直到 right 到达字符串 S 的尽头。

6. 6、第 2 步骤寻找「可行解」（符合要求），第 3 步骤优化「可行解」（找最短），最终找到「最优解」（最短的覆盖子串）。

7. 7、左右指针轮流前进，窗口大小增增减减，窗口不断向右滑动，这就是「滑动窗口」名字的来历。

【题目描述】

输入一个n×n的黑白图像（1表示黑色，0表示白色），任务是统计其中黑色连通块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个联通块。如下图所示的图形有3个联通块。

【输入描述】

【输出描述】

【样例输入】

6  100100  001010  000000  110000  111000  010100

【样例输出】

3