mirror of
https://github.com/open-thought/reasoning-gym.git
synced 2026-04-19 12:58:07 +00:00
97 lines
3 KiB
Python
97 lines
3 KiB
Python
"""Rotate a square matrix clockwise.
|
|
|
|
A popular Leetcode problem:
|
|
https://leetcode.com/problems/rotate-image/description/
|
|
"""
|
|
|
|
from copy import deepcopy
|
|
from dataclasses import dataclass
|
|
from random import Random
|
|
from typing import Optional
|
|
|
|
from ..factory import ProceduralDataset, register_dataset
|
|
|
|
QUESTION_TEMPLATE = """Given a square matrix, your job is to rotate it clockwise.
|
|
|
|
Example:
|
|
|
|
Input: Rotate the matrix below by 90 degrees clockwise:
|
|
1 2 3
|
|
4 5 6
|
|
7 8 9
|
|
|
|
Output:
|
|
7 4 1
|
|
8 5 2
|
|
9 6 3
|
|
|
|
Rotate the matrix below by {degrees} degrees clockwise:
|
|
{matrix}
|
|
"""
|
|
|
|
|
|
@dataclass
|
|
class RotateMatrixConfig:
|
|
"""Configuration for Rotate Matrix dataset generation"""
|
|
|
|
max_n: int = 10 # Maximum size of the matrix
|
|
max_rotations: int = 4 # Maximum number of rotations (90 degrees each)
|
|
|
|
size: int = 500 # Virtual dataset size
|
|
seed: Optional[int] = None
|
|
|
|
def validate(self):
|
|
"""Validate configuration parameters"""
|
|
assert 1 <= self.max_n, "max_n must be at least 1"
|
|
assert 0 <= self.max_rotations, "max_rotations must be at least 0"
|
|
|
|
|
|
class RotateMatrixDataset(ProceduralDataset):
|
|
"""Generates Rotate Matrix exercises with configurable difficulty"""
|
|
|
|
def __init__(self, config: RotateMatrixConfig):
|
|
super().__init__(config=config, seed=config.seed, size=config.size)
|
|
|
|
def _get_matrix(self, rng: Random) -> list[list[int]]:
|
|
"""Generate a random matrix"""
|
|
n = rng.randint(1, self.config.max_n)
|
|
numbers = list(range(n**2))
|
|
rng.shuffle(numbers)
|
|
matrix = [numbers[i * n : (i + 1) * n] for i in range(n)]
|
|
return matrix
|
|
|
|
def _rot90(self, matrix: list[list[int]]) -> list[list[int]]:
|
|
"""quarter clockwise rotation"""
|
|
return [list(row) for row in zip(*matrix[::-1])]
|
|
|
|
def _get_rotated(self, matrix: list[list[int]], num_rotations: int) -> list[list[int]]:
|
|
"""Rotate the matrix K times by 90 degrees clockwise"""
|
|
num_rotations %= 4
|
|
output = deepcopy(matrix)
|
|
for _ in range(num_rotations):
|
|
output = self._rot90(output)
|
|
return output
|
|
|
|
def _matrix_to_str(self, matrix: list[list[int]]) -> str:
|
|
"""Get a string representation of the matrix"""
|
|
return "\n".join(" ".join(str(x) for x in row) for row in matrix)
|
|
|
|
def __getitem__(self, idx: int) -> dict:
|
|
"""Generate a single Rotate Matrix question"""
|
|
rng = Random(self.seed + idx)
|
|
|
|
matrix = self._get_matrix(rng)
|
|
num_rotations = rng.randint(0, self.config.max_rotations)
|
|
matrix_str = self._matrix_to_str(matrix)
|
|
|
|
answer = self._get_rotated(matrix, num_rotations)
|
|
answer_str = self._matrix_to_str(answer)
|
|
|
|
return {
|
|
"question": QUESTION_TEMPLATE.format(matrix=matrix_str, degrees=num_rotations * 90),
|
|
"answer": answer_str,
|
|
"metadata": {"matrix": matrix, "num_rotations": num_rotations, "solution": answer},
|
|
}
|
|
|
|
|
|
register_dataset("rotate_matrix", RotateMatrixDataset, RotateMatrixConfig)
|