---
sidebar_position: 23
tags: [CS, Algorithm, Simulation]
---

# Simulation

## Zig Zag

## Matrix Traversal

## Paint

- 对于实际操作, 直接覆写至状态数组即可, 无需关心边界条件(效果会立即生效)

> e.g. 交接处方块 , 2 次写 1, `maps[i][j] = 1`, 不用担心重复计数.

## Revert

- Using 1 bit to simulate operation.
- When need to output, calculate bits up.
- Combined with dynamic programming problem.

## Meet and Collision

追及碰撞问题: 将相遇/碰撞的两物体视作插肩而过即可.
