Spatially resolved transcriptomic technologies have emerged as pivotal tools for elucidating molecular regulation and cellular interplay within the intricate tissue microenvironment, but hampered by insufficient gene recovery or challenges in achieving intact single-cell resolution. Here, we develop Cellular Mapping of Attributes with Position (CMAP), a method that efficiently maps large-scale individual cells to their precise spatial locations by integrating single-cell and spatial data through a divide--and--conquer strategy. Analysis of both simulated and real datasets shows that CMAP performs effectively and is adaptable across diverse data types and sequencing platforms. Particularly, CMAP handles scenarios well where discrepancies exist between single-cell and spatial transcriptomics data. Our findings underscore CMAP's capacity to endow single-cells with exact spatial coordinates, facilitating the dissection of nuanced spatial-organ-specific endothelial cell heterogeneity, as well as the intricate cancer immune microenvironments that elude conventional single-cell or spatial data analysis.