amos 60319fadd5 Merge only Qwen-hard and -medium tasks: 11 from batches 25, 26 and 27
The user wants 2000 tasks, most of them ones Qwen cannot solve. New batch
tasks are now measured on their branch first (3 Qwen trials each), and only
HARD or MEDIUM tasks reach main; ROUTINE ones stay on the batch branches.
A session cut by context_limit or output_limit counts as a failure for
difficulty (user decision 2026-11-03); the trajectory stays incomplete.

- Batch 26 (route D, real upstream fixes in embedded open-source projects):
  7 HARD of 20 (coreJSON, littlefs, CANopen, coreMQTT, LwM2M, Zephyr ring,
  lwIP SNTP). Most failures are Qwen exhausting its context in the larger
  workspaces.
- Batch 25 (HWE mutation repairs): 1 HARD and 1 MEDIUM of 56.
- Batch 27 (spec-dense implementation tasks): 2 MEDIUM of the first 10.

Each task comes from the exact commit Qwen measured, and its digest matches
the measured one. Failure reasons are not yet reviewed, so difficulty is
the automatic label.

Co-Authored-By: Claude Opus 5.5 <noreply@anthropic.com>
2026-11-03 10:51:08 +08:00
..

整数像素面积重采样

实现 area_resize.py 的 resample(request)。这是原创纯软件图像计算任务,只使用 Python 3.9+ 标准库。

  1. request 是内建 dict,必需键依次为 pixels、window、size、minimum、fill;忽略所有额外键及其内容。
  2. 输入中的列表和整数均指内建 list 和内建 int,不接受其子类,bool 不属于整数;像素的缺测值为 None。
  3. pixels 是矩形二维列表,行数和列数均在 0..32;空外层列表的列数为 0,也允许若干长度为 0 的行。非缺测像素为 0..65535 的整数。
  4. window 为四元素列表 [x0,y0,x1,y1],坐标为任意大小整数,满足 x0<=x1、y0<=y1,可超出源图像,也允许零宽或零高。
  5. size 为两元素列表 [width,height],二者为 0..32 的整数,指定输出列数和行数。
  6. minimum 为两元素列表 [n,d],二者为任意大小整数,满足 0<=n<=d 且 d>0;它表示所需最小有效覆盖比例,不要求输入约分。
  7. fill 为 0..65535 的整数,用于未达到所需覆盖量的输出格。
  8. 错误按以下阶段确定,前一阶段完成后才处理后一阶段:request 类型;按第1条顺序寻找首个缺键;pixels 结构;pixels 值;window;size;minimum;fill。类型不合抛 TypeError,缺键抛 KeyError,其余非法值抛 ValueError,允许这些内建异常的子类;异常文本不限。
  9. pixels 结构阶段依次检查外层列表类型、行数上限、从上到下的所有行类型、所有行的列数上限和等长性;pixels 值阶段按行优先逐元素检查类型后检查范围。window、size、minimum 阶段各依次检查列表类型、长度、从左到右的所有元素类型、数值限制。
  10. 每次调用先完成全部输入验证,再计算结果;输出为空或窗口退化也不能省略验证。调用成功或抛异常均不得修改 request 及其嵌套内容。
  11. 源图像第 r 行第 c 列的像素在平面上占据半开矩形 [c,c+1) × [r,r+1),值在该矩形上恒定;图像外和 None 像素都没有有效值。
  12. 输出格按整个 window 均分:当 width、height 均非零时,第 j 行第 i 列为 [x0+i*(x1-x0)/width, x0+(i+1)*(x1-x0)/width) × [y0+j*(y1-y0)/height, y0+(j+1)*(y1-y0)/height),不先裁剪 window,也不以格中心采样。
  13. 一个输出格的有效面积 A 为它与所有非缺测源像素的交集面积之和;加权和 S 为这些交集面积乘相应像素值后求和。仅边或顶点接触的交集面积为零,所有面积和加权和按精确有理数计算。
  14. 覆盖比例为 A 除以该输出格裁剪前的面积 B;当 B 为零时覆盖比例规定为零。图像外面积和缺测面积均保留在 B 中。
  15. A 大于零且覆盖比例大于或等于 minimum 时,输出像素为 S/A 舍入到最近整数,恰为两个整数中点时取偶数;其余情况输出 fill。
  16. 返回 dict,键恰为 pixels、coverage,分别是输出像素二维列表和覆盖比例二维列表;均有 height 行、每行 width 列,height 为零时二者为 [],width 为零时二者有 height 个空行。
  17. 每个 coverage 元素是约分整数对列表 [numerator,denominator],分母为正,零写作 [0,1];所有输出整数不含 bool。返回 dict、list 和 int 允许对应类型的子类,按类型和值比较,不接受浮点近似或 tuple 替代列表。

area_resize.py 须自包含;最终只收集此文件,新增文件不会被评分。可以另写自测文件,使用 python3 导入模块调用 resample 验证。