[菜鸟求助]我的一道pthread作业题，大家帮忙给个思路

stellit

题目大致上事这个样子的，一个N×M的矩阵，上面可以最多有26个球，每个球都有自己的一个特定名字(a-z)。每个球只可以上下运动或者左右运动，当球到达边界的时候，就会向相反方向运动。当两个球撞在一起的时候，他们同时改变方向，向相反方向继续运动。
要求：每个球都是一个线程，他们同时在各自的方向上面做不停的运动，每一秒移动一格。主线程每一秒打印小球所在的矩阵状态一次（也就是小球所在矩阵的相应位置），

我现在想到的就是建立一格N×M的pthread_mutex_t
小球运动时用pthread_mutex_lock锁定矩阵中特定的一格，开始下一次运动的时候继续锁定下一格，解锁当前格。
但是这样的话我怎么可以让两个小球撞在一起的时候同时向相反的方向运动呢？

请各位高手指点迷津。