有一个$N*M$的格子，每个格子上都可以放炮台和炮弹工厂。但是炮台必须与炮弹工厂上下左右相邻，否则无法放置。请问最多可以放多少个炮台？